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Abstract 

We call a finitely generated group lacunary hyperbolic if one of its asymptotic cones is 
an R-tree. We characterize lacunary hyperbolic groups as direct limits of Gromov hyperbolic 
groups satisfying certain restrictions on the hypcrbolicity constants and injectivity radii. 
Using central extensions of lacunary hyperbolic groups, we solve a problem of Gromov by 
constructing a group whose asymptotic cone C has countable but non-trivial fundamental 
group (in fact C is homcomorphic to the direct product of a tree and a circle, so 7Ti(C) = Z). 
We show that the class of lacunary hyperbolic groups contains non- virtually cyclic elemen- 
tary amenable groups, groups with all proper subgroups cyclic (Tarski monsters), and torsion 
groups. We show that Tarski monsters and torsion groups can have so-called graded small 
cancellation presentations, in which case we prove that all their asymptotic cones are hyper- 
bolic and locally isometric to trees. This allows us to solve two problems of Dru^u and Sapir, 
and a problem of Kleiner about groups with cut points in their asymptotic cones. We also 
construct a finitely generated group whose divergence function is not linear but is arbitrarily 
close to being linear. This answers a question of Behrstock. 
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1 Introduction 

1.1 Asymptotic cones and lacunary hyperbolic groups 

Asymptotic cones were introduced by Gromov in |Gri| , a definition via ultrafilters was given by 
van den Dries and Wilkie [VDWj . An asymptotic cone of a metric space is, roughly speaking, 
what one sees when one looks at the space from infinitely far away. More precisely, any asymp- 
totic cone of a metric space (X, dist) corresponds to an ultrafilter u, a sequence of observation 
points e = (e n ) ne ^ from X and a sequence of scaling constants d = {d n ) n ^ diverging to oo. 
The cone Con^pT; e,d) corresponding to u, e and d is the ultralimit of the sequence of spaces 
with basepoints (X, dist/d n , e n ) (see Section [2.31 for a precise definition). 
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In particular, if X is the Cayley graph of a group G with a word metric then the asymptotic 
cones of X are called asymptotic cones of G. For every finitely generated group G, its asymptotic 
cones are complete geodesic homogeneous metric spaces. Since asymptotic cones of a group do 
not depend on the choice of observation points, we shall omit it from the notation. 

The power of asymptotic cones stems from the fact that they capture both geometric and 
logical properties of the group, since a large subgroup G£ of the ultrapower G^ of the group G 
acts transitively by isometries on the asymptotic cone Con^(G; d). Since a large part of the first 
order theory of G is inherited by G£ , the isometry group G% of the asymptotic cone "looks" 
like G. One of the simple but fundamental applications of asymptotic cones is the following 
statement by Gromov [Gr^: if all asymptotic cones of a group are simply connected then the 
group has polynomial isoperimetric and linear isodiametric functions. 

On the other hand, the asymptotic cone captures the coarse properties of the word metric in 
G. In particular, the asymptotic cones of two quasi- isometric groups are bi-Lipschitz equivalent. 
This makes asymptotic cones very useful tools in proving quasi-isometric rigidity of some classes 
of groups [ELI rgaLl iKKLl iDrll [DSTJIES]. 



Using asymptotic cones, one can characterize several important classes of groups. For exam- 
ple, groups of polynomial growth are precisely groups with all asymptotic cones locally compact 

(gFOEEHIEq!. 

Another well-known result of Gromov is the following: a finitely generated group is hyperbolic 
if and only if all its asymptotic cones are R-trees [Grg]. 



In fact, results of Gromov from Gr^J imply that a finitely presented group is hyperbolic if 



just one of the asymptotic cones is an R-tree. It was discovered by Kapovich and Kleiner who 
give a detailed proof in the Appendix to this paper (see Theorem 18. ip . On the other hand, there 
are non-hyperbolic finitely generated (but not finitely presented) groups with one asymptotic 
cone an R-tree and another one not an R-tree |TVj . We call a group lacunary hyperbolic if one 
of its asymptotic cones is an R-tree. The term is originated in Gr4| where sparse sequences of 



relations satisfying certain small cancellation condition as in |TVj are called lacunary. Thus a 
finitely presented lacunary hyperbolic group is hyperbolic. 

The following theorem characterizes lacunary hyperbolic groups as certain direct limits of 
hyperbolic groups. The proof is not too difficult modulo Theorem 18.11 but the result has never 
been formulated before. 

Let a: G — > G' be a homomorphism, G = (S). The injectivity radius of a is the maximal 
radius of a ball in the Cayley graph T(G, S) where a is injective. 

Theorem 1.1. Let G be a finitely generated group. Then the following conditions are equivalent. 

1) G is lacunary hyperbolic . 

2) There exists a scaling sequence d = {d n ) such that Con u (G,d) is an R-iree for any non- 
principal ultrafilter uj. 

3) G is the direct limit of a sequence of hyperbolic groups Gi = (Si) (Si is finite) and epimor- 
phisms 

Cxi > Ct2 ► • • • , 

where cti(Si) = 5j+i, and the hyperbolicity constant of Gi (relative to Si) is "little o" of 
the injectivity radius of ' cti. 

Note that not every direct limit of hyperbolic groups is lacunary hyperbolic . For example, 
the free non-cyclic Burnside group of any sufficiently large odd exponent and the wreath product 
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(Z/nZ)wrZ are direct limits of hyperbolic groups (see [Ivanovj and |Os02| . respectively) but 
are not lacunary hyperbolic |DSi| . 

Groups constructed by Thomas and Velickovic [TV] and more general small cancellation 



groups given by relations whose lengths form lacunary sequences of numbers from Gromov Gr4 
Section 1.7] are lacunary hyperbolic (see also Section E2] below) . 

In this paper, we prove that the class of lacunary hyperbolic groups is very large: non- 
virtually cyclic groups in that class can be elementary amenable, can have infinite centers, can 
have all proper subgroups cyclic (Tarski monsters), and can be torsion groups. 

We also show (Theorem l4.17p that the class of lacunary hyperbolic groups contains all groups 
given by graded small cancellation presentations, a notion orig inated in [049T1 10193] . Moreover, 
all asymptotic cones of groups given by graded small cancellation presentations are hyperbolic 
and locally isometric to trees (Theorem 14. 17[) . Thus methods from [01911 10193] can be used to 
construct lacunary hyperbolic groups with unusual properties (see Sections H] and [6]) . 

Theorem 11.11 implies that the torsion- free group G with all proper subgroups cyclic from the 
paper [0179] of the first author is lacunary hyperbolic . Indeed, G is a direct limit of hyperbolic 
groups Gi by [01791 Lemma 9.13]. The same lemma shows that the injectivity radius of the 
homomorphism Gj_i — > Gi can be chosen arbitrary large relative to the hyperbolicity constant 
of Gi-\. Similarly, the finitely generated infinite torsion group with all proper subgroups of 
prime orders constructed in |O180a] is lacunary hyperbolic as well. 

Although the class of lacunary hyperbolic groups is very large, these groups share some 
common algebraic properties (see Sections 13.3] 13.4]) . In particular (Theorem 13.181 Corollary 
13.211 Theorem 13. 15j) . we show that 

• an undistorted subgroup of a lacunary hyperbolic group is lacunary hyperbolic itself, 

• a lacunary hyperbolic group cannot contain a copy of Z 2 , an infinite finitely generated 
subgroup of bounded torsion and exponential growth, a copy of the lamplighter group, 
etc., 

• every lacunary hyperbolic group is embedded into a relatively hyperbolic 2-generated la- 
cunary hyperbolic group as a peripheral subgroup, 

• any group that is hyperbolic relative to a lacunary hyperbolic subgroup is lacunary hyper- 
bolic itself. 



Theorem 11.11 implies that lacunary hyperbolic groups satisfy the Strong Novikov Conjecture 
(that is the Baum-Connes assembly map with trivial coefficients is injective) since all direct 
limits of hyperbolic groups satisfy that conjecture (hyperbolic groups satisfy it by [STY] , and 
direct limits respect the conjecture by [Rot Proposition 2.4]). 

It is also easy to see that the class of lacunary hyperbolic groups is closed under quasi- 
isometry: indeed, asymptotic cones of quasi-isometric groups are bi-Lipschitz equivalent if they 
correspond to the same ultrafilter and the same sequence of scaling constants. Hence if an 
asymptotic cone of one of these groups is an M-tree, then the other group also has an asymptotic 
cone that is a IR-tree. 



1.2 Central extensions of lacunary hyperbolic groups and fundamental 
groups of asymptotic cones 

One of the interesting properties of hyperbolic groups was established by Gersten [Ger] : every 
finitely generated central extension H of a hyperbolic group G is quasi-isometric to the direct 
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product of G and the center Z{H). Using some general properties of asymptotic cones of group 
extensions (Theorem 15. 2p we establish an asymptotic analog of this result for central extensions 
of lacunary hyperbolic groups. 

Theorem 1.2 (Theorem 15. 6p . Let N be a central subgroup of a finitely generated group G 
endowed with the induced metric. Suppose that for some non-principal ultrafilter uj and some 
scaling sequence d = (d n ), Con^ (G/N,d) is an M-tree. Then Con^^G, d) is bi-Lipschitz equiva- 
lent to Con^iV, d) x Con w (G/N,d) endowed with the product metric. 

This theorem opens many opportunities to construct asymptotic cones of groups with unusual 
properties. Recall that one of the main problems about asymptotic cones of groups is the 
following question by Gromov. 



Problem 1.3 (Gromov Gr-j]). Is it true that the fundamental group of an asymptotic cone of 



a finitely generated group is either trivial or of cardinality continuum ? 
Here is what was known about Problem 11.31 before. 

• As we have mentioned above, the triviality of the fundamental group of all asymptotic cones 
of a group G implies that the group is finitely presented, its Dehn function is polynomial 
and its isodiametric function is linear. Thus fundamental groups of asymptotic cones carry 
important algorithmic information about the group. 



By |Pap if the Dehn function of a finitely presented group is at most quadratic, then all 



asymptotic cones are simply connected. By [OSQ 6J . one cannot replace in the previous 
statement "quadratic" by, say, n 2 logn. 

By [Bur], in many cases asymptotic cones of groups contain 7i"i-embedded Hawaiian earring, 
and their fundamental groups are of order continuum (that is true, for example, for solvable 
Baumslag-Solitar groups and the Sol group). 

Non-simply connected asymptotic cones are non-locally compact [Drll IPoj but homoge- 
neous, and the isometry groups act on them with uncountable point stabilizers. Hence 
every non-trivial loop in the asymptotic cone typically has uncountably many copies shar- 
ing a common point. This makes a positive answer to Problem 11.31 plausible. 

In all cases when the non-trivial fundamental groups of asymptotic cones of groups could 



be computed, these groups had cardinality continuum. In |DSi| , it is proved that for every 
countable group C there exists a finitely generated group G and an asymptotic cone of G 
whose fundamental group is the free product of continuously many copies of C. 

Nevertheless, by carefully choosing a central extension of a lacunary hyperbolic group, we 
answer Problem 11.31 negatively. 

Theorem 1.4 (Theorem 15. 12[) . There exists a finitely generated group G and a scaling sequence 
d = (d n ) such that for any ultrafilter u, Con^G, d) is bi-Lipschitz equivalent to the product of 
an IR-iree and S . In particular, 7ri(Con^(G, d)) = Z. 
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1.3 Cut points in asymptotic cones 

The examples of lacunary hyperbolic groups constructed in this paper solve several problems of 
Drutu-Sapir |DSi| and of Kleiner (see below). 

Recall that one of the main applications of asymptotic cones of groups is the following: if 
a finitely generated group H has infinitely many homomorphisms into a locally compact (say, 
finitely generated) group G that are pairwise non-conjugate in G, then H acts on an asymptotic 
cone of G without a global fixed point. If the asymptotic cone is an R-tree, this implies (using the 
theory of groups acting on R-trees due to Rips, Sela, Bestvina-Feighn, Dunwoody, and others) 
that H splits into a graph of groups. 

In IDS2I , Dru^u and Sapir showed that similar conclusions can be drawn if all asymptotic 
cones of G are not trees but only have global cut points (i.e. points whose removal makes 
the cones disconnected). Such groups are called constricted. In that case the asymptotic cone 



is tree-graded in the sense of |DSi| , and an action on a tree-graded space under some mild 
assumptions leads to an action on an R-tree. In IDS2I , this program has been carried out for 
relatively hyperbolic groups (all asymptotic cones of relatively hyperbolic groups have cut points 
by a result of Osin and Sapir |DSi| ). It is quite plausible that the program will work also for 
mapping class groups (where existence of cut points in asymptotic cones has been proved by 
Behrstock |Bej ). fundamental groups of graph manifolds (their asymptotic cones have cut points 
by a result of Kapovich, Kleiner and Leeb |KKL| ) , groups acting /c-acylindrically on trees |DMS] , 
and other groups. 

On the other hand many groups do not have cut points in any of their asymptotic cones. 



Such groups were called wide in DSi . Among them are non- virtually cyclic groups satisfying 



non-trivial laws |DSi| , lattices in classical semi-simple Lie groups of rank > 1 |DMS] . groups 



having infinite cyclic central subgroups |DSi| , direct products of infinite groups, and so on. 

Metric spaces whose asymptotic cones do not have cut points (i.e., wide spaces) are charac- 
terized internally in terms of divergence in |DMSj . A metric space is wide if and only if there 
are constants C, e > such that for every three points a, b, c there exist a path of length at 
most Cdist(a, b) connecting a with b and avoiding a ball of radius gdist(c, {a, b}) about c. 

One can formulate this condition more precisely in terms of the divergence function of a 
metric space. 

Definition 1.5. Let (X, dist) be a 1-ended geodesic metric space, < S < 1, A > 0. Let 
a,b,c G X, min(dist(c, a), dist(c, b)) = r. Define Div^(a, b, c; 5) as the infimum of lengths of 
paths connecting a, b and avoiding the ball Ball(c, 5r — A) (a ball of non-positive radius is 
defined to be empty). Now define the divergence function Div^(n; 5): R — > R of the space X as 
the supremum of all numbers Div^(a, b, c; 5) where dist (a, b) < n. 

Clearly, the smaller 6, and the bigger A, the smaller the functions Div^(a, b, c; 5) and 
DivA(n; 5). For 1-ended Cayley graphs, and any S, 8' < i, A, A' > 2, the functions Div^(n; <5) and 
Div y(n, 5') are equivalent [DMS]. (Recall that two non-decreasing functions /, g: N — > N are 
called equivalent if for some constant C > 1, we have: 

f(n/C -C)-Cn-C < g(n) < f(Cn + C) + Cn + C 

for every n.) 

Hence we can talk about the divergence function Div(n) of a 1-ended Cayley graph (setting 
6= |,A = 2). 

It is proved in |DMSj that a 1-ended Cayley graph X is wide if and only if Div(n) is bounded 
by a linear function; and asymptotic cones Con tJ (X, (d n )) do not have cut points for all u> if and 
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only if for every C > 1, the divergence function Div(n) is uniformly (in n) bounded by a linear 
function on the intervals [-jk,Cdk]- 

The divergence function Div(n) is an interesting quasi- isometry invariant of a group. It is 
essentially proved in [Al] that for every hyperbolic group Div(n) is at least exponential. On 
the other hand, for the mapping class groups (that also have cut points in all asymptotic cones 
|BcJ), the divergence function is quadratic. The following question was asked by J. Behrstock. 



Problem 1.6. Does there exist a group with strictly subquadratic but not linear divergence 
function? 

The answer to this question is given below. 

If some asymptotic cones of a group G do not have cut points, then the divergence function 
of G can be estimated. 

Theorem 1.7 (Theorem 16. ip . Let G be a 1- ended finitely generated group. Suppose that for 
some sequence of scaling constants d n and every ultrafilter to , the asymptotic cone Con^C?, (d n )) 
does not have cut points. Let f(n) > n be a non- decreasing function such that d n < f(d n -i) 
for all sufficiently large n. Then the divergence function Div(n) of G does not exceed Cf(n) for 
some constant C (and all n). 

An a-priori stronger property than existence of cut points in asymptotic cones is the existence 
of the so-called Morse quasi-geodesics in the Cayley graph of the group |DMS| . A quasi-geodesic 
q is called Morse if every (L, C)-quasi-geodesic p with endpoints on the image of q stays M-close 
to q where M depends only on L, C. By the Morse lemma, every bi-infinite quasi-geodesic of a 
hyperbolic space is Morse. It is proved in [DMSj , that a quasi-geodesic q in a metric space X is 
Morse if and only if in every asymptotic cone C, and every point m in the ultralimit q of q, the 
two halves of q (before m and after m) are in two different connected components of C \ {m} 
(the implication "— of this statement was proved in [Be] ) . 

Note that similar divergence properties of geodesies have been studied in the case of CAT(O)- 
spaces with a co-compact group action by Ballmann |Bal| and Kapovich-Leeb [KaLj . In partic- 
ular, linear (and even subquadratic) divergence for a locally compact Hadamard metric space 
(i.e. CAT(O), complete, geodesic, simply connected metric space) implies that every periodic 
bi-infinite geodesic in it bounds a flat half-plane (recall that a geodesic is called periodic if it is 
stable under an isometry of the space that acts non-trivially on the geodesic) . Ballmann proved 
[Ball Theorem 3.5] that if a CAT(0)-space X has at least 3 points on the boundary and contains 
a bi-infinite periodic geodesic that does not bound a flat half-plane, then any sufficiently large 
(say, co-compact) group of isometries of X contains a free non-Abelian subgroup. 



This leads to the following two problems from |DSi| . Recall that a finitely generated group 
is constricted if all its asymptotic cones have cut points. 

Problem 1.8. jDSi[ Problem 1.17] Is every non- constricted group wide (i.e. if one of the 
asymptotic cones of a group has no cut points, does every asymptotic cone of the group have no 
cut points)? 



Problem 1.9. \DS\ , Problem 1.19] Does every non-virtually cyclic finitely generated constricted 



group contain free non-abelian subgroups? Is there a constricted group with all proper subgroups 
cyclic? 

Bruce Kleiner asked the following stronger questions: 

Problem 1.10. (Kleiner) Can a finitely generated group G without free non-cyclic subgroups 
contain a bi-infinite Morse quasi- geodesic that is periodic? Is there a non-wide amenable non- 
virtually cyclic group? 
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We show that the answers to these questions are affirmative. 

The second part of Problem 11.101 is answered by the following result (because non-trivial 
trees have cut points). 

Theorem 1.11 (Theorems I3.25( Lemma |3.23|) . There exists a finitely generated lacunary hy- 
perbolic non-virtually cyclic elementary amenable group G. The group G satisfies the following 
additional properties: 

• G is 2-generated, 

• G is (locally nilpotent p- group) -by- (infinite cyclic), 

• G is residually (finite p-group), in particular it is residually nilpotent. 

Note that since G is not hyperbolic (being amenable and non-virtually cyclic), not all of its 
asymptotic cones are M-trees. Hence we obtain the first example of an amenable group with two 
non-homeomorphic asymptotic cones. 

The following result gives a solution of the first half of that problem and of Problem 11.91 

Recall that a geodesic metric space X is called tree-graded with respect to a collection of 
connected proper subsets V |DSi| if any two distinct subsets from V intersect by at most one 
point, and every non-trivial simple geodesic triangle of X is contained in one of the sets from 
V . In particular, if subsets from V are circles (with the natural length metric) of diameters 
bounded both from above and from below, we call X a circle-tree. It is easy to see that every 
circle-tree is a hyperbolic space. 

It is proved in |DSi| that every (non-singleton) space that is tree-graded with respect to 
proper subspaces has cut points. Conversely, every geodesic space with cut points is tree-graded 
with respect to the collection of maximal connected subsets without cut (their own) cut points 



DSi 



Theorem 1.12 (Theorem l4.26| Remark l4.27p . There exist two lacunary hyperbolic non-virtually 
cyclic groups Q\ and Q2 such that all asymptotic cones of Qi are circle-trees and 

(1) Qi is a torsion group. 

(2) Every proper subgroup of Q2 is infinite cyclic, every infinite periodic path in the Cayley 
graph of Q2 is a Morse quasi- geodesic ; 

Note that circle-trees are locally isometric to trees and are hyperbolic, so all the asymptotic 
cones of all groups from Theorem 11.121 are locally isometric hyperbolic spaces. But since some of 
the asymptotic cones of Qi are trees and some are not, not all of the cones are homeomorphic. 

The group Q\ is a torsion group but the exponents of elements in Q\ are not bounded. By 



the cited result from |DSi| about groups satisfying a law, asymptotic cones of infinite torsion 
groups of bounded exponent do not have cut points. 

The following theorems give two solutions of Problem 11.81 The first theorem uses central 
extensions of lacunary hyperbolic groups again. 

Although any finitely generated group with infinite central cyclic subgroup is wide |DSi| , the 
next theorem shows that one can construct lacunary hyperbolic groups with infinite (torsion) 
centers. Such a group has an asymptotic cone with cut points (a tree) and an asymptotic cone 
without cut points. 

In fact the information we get is much more precise. 
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Theorem 1.13 (Theorem 15. 1 1 1) . For every m > 2, there exists a finitely generated central 
extension G of a lacunary hyperbolic group such that for any ultrafilter uj and any scaling sequence 
d = (d n ), exactly one of the following possibilities occurs and both of them can be realized for 
suitable to and d. 

(a) Con 1 " (G, d) is an m-fold cover of a circle-tree, the fibers of that cover are cut sets, and 
every finite cut set ofCon u (G,d) contains one of the fibers. 

(b) Con" (G,d) is an R-tree. 

In particular, in both cases Con u (G,d) is locally isometric to an R-tree. 

Theorem 1.14 (Theorem I6.3|) . There exists a finitely generated torsion lacunary hyper- 
bolic group G such that one of the asymptotic cones of G does not have cut points. 

The construction from the proof of Theorem 16.31 allows us to answer Problem 11.61 Indeed, 
by carefully choosing exponents of elements of the group G we can control the scaling constants 
in the asymptotic cones without cut points. Using Theorem 11.71 we prove (Corollary 16. 4p that 
for every function f(n) with f(n)/n non-decreasing, lim f(n)/n = oo, there exists a finitely 
generated torsion group G whose divergence function Div(n) is 

• not linear but bounded by a linear function on an infinite subset of N, 

• bounded from above by C f{n) for some constant C and all n. 

In addition, one can arrange that the orders of elements x 6 G grow with the length \x\ as 
0(g(|x|) for any prescribed in advance non-decreasing unbounded function g{n). (Recall that 



groups with bounded torsion are wide DSjJ. 



1.4 Plan of the paper 

Section [2] (Preliminaries) contains the main properties of tree-graded spaces (this makes this 
paper as independent of |DSi| as possible), the definition and main properties of asymptotic 



cones. It also contain some useful properties of hyperbolic groups. 

Section [3] starts with the definition and basic properties of lacunary hyperbolic groups. In 
particular, we show (Lemma l3.ip that a group is lacunary hyperbolic provided it has a hyperbolic 
asymptotic cone, or an asymptotic cone that is locally isometric to an R-tree. Then we prove 
the characterization of lacunary hyperbolic groups (Theorem 13. 3p . 

The easiest examples of lacunary hyperbolic non-hyperbolic groups are groups given by cer- 
tain infinite small cancellation presentations. Proposition 13. 121 characterizes such presentations. 

In Section [3.31 we present several observations connecting relative hyperbolicity and lacunar 
hyperbolicity. In particular Proposition 13.151 shows that a group that is hyperbolic relative to 
a lacunary hyperbolic subgroup is lacunary hyperbolic itself. This implies that every lacunary 
hyperbolic group embeds into a 2-generated lacunary hyperbolic group (quasi-isometrically, mal- 
normally, and even as a peripheral subgroup). This result cannot be generalized to several 
subgroups: we show (Example 13. 16ft that even a free product of two lacunary hyperbolic groups 
can be non-lacunary hyperbolic . 

In Section 13.41 we provide several general properties of subgroups of lacunary hyper- 
bolic groups already mentioned above in Section 11.11 

In Section 13.51 we construct elementary amenable lacunary hyperbolic groups and prove 
Theorem 11.111 
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Section 0] is devoted to several small cancellation conditions and their applications. We 
start by introducing a small cancellation condition C(e,/j,,p) for presentations over any group 
H (i.e. presentations of factor groups of H instead of just factor-groups of the free group 
as in the classical case). We show (Lemma I4.6P that if the group H is hyperbolic and the 
cancellation parameters are appropriately chosen, then the factor-group satisfies an analog of the 
Greendlinger lemma, and is hyperbolic again with a nice control on the hyperbolicity constant. 

This allows us to use induction, and introduce direct limits of groups G\ — > G2 — > ■■■ where 
each Gi + \ is given by a presentation over Gi satisfying an appropriate C(e, /i, p)-condition so 
that Lemma 14.61 holds. The union of presentations of all Gi gives us a presentation of the limit 
group G. We say that such a presentation satisfies a graded small cancellation condition. We 
prove (Corollary I4.15j) that many infinitely presented groups with classical small cancellation 
conditions have graded small cancellation presentations. 

Theorem 14.171 gives an important property of graded small cancellation presentations: every 
asymptotic cone of a group given by a graded small cancellation presentation is a circle-tree or 
an K-tree. Moreover, given the parameters of the cone, one can tell which of these options holds, 
and what are the sizes of the circles in the circle-tree. 

In Section 14.41 we a Pply results from [0193] and show that there are non-virtually cyclic 
groups with graded small cancellation presentations that have all proper subgroups infinite cyclic 
or all proper subgroups finite (Theorem 14.261 Remark 14. 27[) . 

In Section 14.51 we notice that existence of cut points in all asymptotic cones follows from 
the non-triviality of the Floyd boundary of a group. The converse statement does not hold as 
follows from Theorem 14.261 

In Section [5l we first establish some very general results about asymptotic cones of group 
extensions. In particular (Theorem 15. 2D . if 

1 -> N -> G -► H -> 1 

is an exact sequence then there exists a continuous map from a cone of G to a cone of H 
(corresponding to the same parameters) with fibers homeomorphic to the cone of N (considered 
as a subspace of G). In the case of central extensions, the situation is much nicer, and in 
particular when the cone of H is an M-tree, the fibration becomes trivial and the cone of G 
becomes bi-Lipschitz equivalent to the direct product of the R-tree and the cone of N (Theorem 
15. 6p . As applications of these general results, we give proofs of Theorems 11.41 and 11.131 

Section [6] is devoted to torsion groups and the proofs of Theorem 11.141 and Corollary 16.41 
solving the slow divergence problem. 

Section [7] contains some open problems. 

The Appendix written by M. Kapovich and B. Kleiner contains the proofs of Theorem 18.11 
(that a finitely presented lacunary hyperbolic group is hyperbolic) and other useful results about 
asymptotic cones of finitely presented groups. 

Acknowledgement. The authors are grateful to Cornelia Dru^u and Bruce Kleiner for very 
fruitful conversations. We are also grateful to Michael Kapovich and Bruce Kleiner for adding 
their unpublished results as an Appendix to our paper. 

2 Preliminaries 

2.1 Cay ley graphs and van Kampen diagrams 

Given a word W in an alphabet S, we denote by \ W\ its length. We also write W = V to express 
the letter-for-letter equality of words W and V. 
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Let G be a group generated by a set 5. Recall that the Cayley graph T(G, S) of a group 
G with respect to the set of generators S is an oriented labeled 1-complex with the vertex set 
V(T(G,S)) = G and the edge set E(T(G,S)) = GxS^ 1 . An edge e = (g,a) goes from the vertex 
g to the vertex ga and has label Lab(e) = a. As usual, we denote the initial and the terminal 
vertices of the edge e by e_ and e + respectively. Given a combinatorial path p = e\ . . . in 
the Cayley graph T(G,S), where e±,...,ei- S E(T(G, S)), we denote by Lab(p) its label. By 
definition, Lab(p) = Lab(ei) . . . Lab(efc). We also denote by p_ = (ei)_ and p + = (ek)+ the 
initial and terminal vertices of p respectively. The length \p\ of p is the number of edges in p. 

The (word) length \g\ of an element g G G with respect to the generating set S is defined 
to be the length of a shortest word in S representing g in G. The formula dist(f,g) = \f~ 1 g\ 
defines a metric on G. We also denote by dist the natural extension of the metric to S). 

Recall that a van Kampen diagram A over a presentation 

G = (S\K) (1) 

is a finite oriented connected planar 2-complex endowed with a labeling function Lab : E(A) — > 
S ±l , where E(A) denotes the set of oriented edges of A, such that Lab(e~ x ) = (Lab(e)) -1 . 
Given a cell LT of A, we denote by dH the boundary of II; similarly, <9A denotes the boundary of 
A. The labels of 911 and dA are defined up to cyclic permutations. An additional requirement 
is that the label of any cell II of A is equal to (a cyclic permutation of) a word R , where 
R G 1Z. Labels and lengths of paths are defined as in the case of Cayley graphs. 

The van Kampen Lemma states that a word W over an alphabet S represents the identity in 
the group given by (pQ) if and only if there exists a connected simply-connected planar diagram 
A over © such that Lab(dA) = W [LSI Ch. 5, Theorem 1.1]. 



2.2 Tree-graded spaces 



Here we collect all the necessary definitions and basic properties of tree-graded spaces from DS] 
needed in this paper. 

Definition 2.1. Let F be a complete geodesic metric space and let V be a collection of closed 
geodesic non-empty subsets (called pieces). Suppose that the following two properties are satis- 
fied: 



(Ti) Every two different pieces have at most one common point. 

(T2) Every non-trivial simple geodesic triangle (a simple loop composed of three geodesies) in 
F is contained in one piece. 

Then we say that the space F is tree- graded with respect to V . 

For technical reasons it is convenient to allow V to be empty. Clearly F is tree-graded with 
respect to the empty collections of pieces only if F is a tree. 

By |DSi| Proposition 2.17], property (T2) in this definition can be replaced by each of the 
following two properties. 

(T2) For every topological arc c : [0, d] — > F, where c(0) 7^ c(d), and any t £ [0, d], let c[t — a, t+b] 
be a maximal sub-arc of c containing c(t) and contained in one piece. Then every other 
topological arc with the same endpoints as c must contain the points c(t — a) and c(t + b). 
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Figure 1: Property (T^). 



(T2) Every simple loop in F is contained in one piece. 

In order to avoid problems with pieces that are singletons, we shall always assume that pieces 
in a tree-graded space cannot contain each other. 

Let us define a partial order relation on the set of tree-graded structures of a space. If V and 
V' are collections of subsets of X, and a space X is tree-graded with respect to both V and V', 
we write V -< V' if for every set M G V there exists M' G T 3 ' such that M C M'. The relation 
-< is a partial order because by our convention pieces of V (resp. V 1 ) cannot contain each other. 



Lemma 2.2. (\DS\ , Lemma 2.31]) Let X be a complete geodesic metric space containing at 



least two points and let C be a non-empty set of global cut points in X. 

(a) There exists the largest in the sense of -i collection V of subsets of X such that 

• X is tree-graded with respect to V; 

• any piece in V is either a singleton or a set with no global cut-point from C. 

Moreover the intersection of any two distinct pieces from V is either empty or a point from 
C. 

(b ) Let X be a homogeneous space with a cut-point. Then every point in X is a cut-point, so 
let C = X . Let V be the set of pieces defined in part (a). Then for every M G V every 
x G M is the projection of a point y G X \ M onto M (i.e. the closest to y point in M). 



Lemma 2.3. ffDSi , Lemma 2.15]) LetF be a tree-graded metric space. Let A be a path connected 



subset of F without cut points. Then A is contained in a piece. In particular every simple loop 
in F is contained in a piece ofF. 



Lemma 2.4. (\DS\ Lemma 2.28]) Let g = gig2 ■ ■ ■ 92m be a curve in a tree-graded space F 



which is a composition of geodesies. Suppose that all geodesies g2k with k G {1, . . . , m — 1} are 
non-trivial and for every k G {1, . . . ,m} the geodesic g2k is contained in a piece while for 
every k G {0,1,... , m — 1} the geodesic (fefc+i intersects and M^+i only in its respective 
endpoints. In addition assume that i/<?2fc+i *s empty then 7^ M^+i. Then g is a geodesic. 

Lemma 2.5. (JDS^ Corollary 2.10]) 

(1) Every simple path in F joining two points in a piece is contained in the piece. 

(2) Every non-empty intersection between a simple path in F and a piece is a subpath. 
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Lemma 2.6. (JDSil Corollary 2.11]) Let A be a connected subset (possibly a point) in a tree- 
graded space ¥ which intersects a piece M in at most one point. 



(1) The subset A projects onto M in a unique point x. 

(2) Every path joining a point in A with a point in M contains x. 

2.3 Asymptotic cones 

Let us recall the definition of asymptotic cones. A non-principal ultrafilter co is a finitely additive 
measure defined on all subsets S of N, such that cu(S) £ {0, 1}, ui(N) = 1, and lu(S) = if S is 
a finite subset. For a bounded sequence of numbers x n , n £ N, the limit lim" x n with respect to 
ijj is the unique real number a such that u>({i £ N : \xi — a\ < e}) = 1 for every e > 0. Similarly, 
lim w x n = oo if io({i £ N : xi > M}) = 1 for every M > 0. 

Given two infinite sequences of real numbers (a n ) and (b n ) we write a n = o w (6 n ) if 
lim w a n /6 n = 0. Similarly a n = w (6 n ) (respectively a n = O^^n)) means that < 
lim w (a n /6 n ) < oo (respectively lim a; (a n /6 n ) < oo). 

Let (X n ,dist n ), n £ N, be a metric space. Fix an arbitrary sequence e = (e n ) of points 
e n £ X n . Consider the set T of sequences g = (g n ), 9n £ X n , such that dist n (g n , e n ) < c for 
some constant c = c(g). Two sequences (f n ) and (g n ) of this set T are said to be equivalent if 
lim^ dist n (/ n , g n ) = 0. The equivalence class of (g n ) is denoted by {gn)^ ■ The to- limit lim tJ (X n ) e 
is the quotient space of equivalence classes where the distance between (/ n ) w and (gn)^ is defined 
as lim a; dist(/ n ,g n ). 

An asymptotic cone Con^(X, e, d) of a metric space (X, dist) where e = (e n ), e n £ X, and 
d = (d n ) is an unbounded non-decreasing scaling sequence of positive real numbers, is the w-limit 
of spaces X n = (X , dist / d n ) . The asymptotic cone is a complete space; it is a geodesic metric 
space if X is a geodesic metric space ( (Gr^} [Drl] ) • Note that Con^(X, e,d) does not depend on 



the choice of e if X is homogeneous (say, if X is a finitely generated group with a word metric) , 
so in that case, we shall omit e in the notation of an asymptotic cone. 

If (1^) is a sequence of subsets of X endowed with the induced metric, we define lim a; (l^ l ) e 
to be the subset of Con^pT, e, d) consisting of x £ Con a; (X, e, d) that can be represented by 
sequences (x n ), where x n £ Y n . 

An asymptotic cone of a finitely generated group G with a word metric is the asymptotic 
cone of its Cayley graph (considered as the discrete space of vertices with the word metric). 
Asymptotic cones corresponding to two different finite generating sets of G (and the same 
ultrafilters and scaling constants) are bi-Lipschitz equivalent. The asymptotic cone Con^G, d) 
of a group G is a homogeneous geodesic metric space with transitive group of isometries G^(d) 
consisting of sequences (g n ), 9n £ G such that \g n \ < Cd n for some constant C depending on 
the sequence (here \g n \ is the word length of g n ). The action is by multiplication on the left: 

(g n ) ° {KT = {gnKT- 

Recall that a geodesic p in Con^(A; e,d) is called a limit geodesic if p = lim w p n , where for 
every n £ N, p n is a geodesic in X. The lemma below was proved in \Dv2\ Corollary 4.18]. 

Lemma 2.7. Assume that in an asymptotic cone Con^(X; e, d), a collection of closed subsets 
V satisfies (7\) and every non-trivial simple triangle in Con^X; e, d) whose sides are limit 
geodesies is contained in a subset from V. Then V satisfies (T2), i.e., Con^Xje, d) is tree- 
graded with respect to V . 
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2.4 Hyperbolic groups 

Recall that a geodesic space X is 5-hyperbolic (or simply hyperbolic, for brevity) if for any 
geodesic triangle A in X, each side of A is contained in the closed ^-neighborhood of the union 
of the other two sides. This 5 is called the hyperbolicity constant of X. A group H is 5-hyperbolic 
(or simply hyperbolic) if it is generated by a finite set S and its Cayley graph T(H, S) endowed 
with the combinatorial metric is a hyperbolic metric space. 

Recall that a path p is called (A, c)-quasi-geodesic for some A G (0, 1], c > if for any 
subpath q of p, we have 

dist(g_,g + ) > X\q\ — c. 

The property of hyperbolic spaces stated below is well-known although it is usually formulated 
in a slightly different manner (see, for example, [GHj ) . 

Lemma 2.8. For any A G (0, 1], c > there exists 9(X, c) such that any two (A, c) -quasi-geodesic 
paths p, q in a 5-hyperbolic metric space such that p_ = q- and p+ = q+ belong to the closed 
6 (A, c) -neighborhoods of each other. 

The next property can easily be derived from the definition of a hyperbolic space by cutting 
the n-gon into triangles. 

Lemma 2.9. For any n > 3, any side of a geodesic n-gon in a 5-hyperbolic space belongs to 
the closed (n — 2) 5 -neighborhood of the other (n — 1) sides. 

3 Lacunary hyperbolic groups: characterization and examples 
3.1 A characterization of lacunary hyperbolic groups 

We say that a metric space X is lacunary hyperbolic if one of the asymptotic cones of X is 
an R— tree. In particular, every hyperbolic metric space is lacunary hyperbolic . A group G is 
lacunary hyperbolic if it is finitely generated and the corresponding Cayley graph is lacunary 
hyperbolic . Clearly this notion is independent of the choice of the finite generating set. We also 
say that a metric space X is almost homogeneous if there is a homogeneous subspace Y C X 
such that dist# au (X, Y) < oo, where dist# an is the Hausdorff distance between X and Y. That 
is, there exists e > such that for every x G X, we have dist(x, Y) < e. Given a group G, any 
Cayley graph of G endowed with the combinatorial metric is almost homogeneous. Note also 
that if X is almost homogeneous, then every asymptotic cone of X is homogeneous. 

Lemma 3.1. Let X be a metric space. Then the following properties are equivalent. 

1 ) Some asymptotic cone of X is an M-tree. 

2) Some asymptotic cone of X is lacunary hyperbolic. 

If, in addition, X is almost homogeneous, these properties are equivalent to 

3) Some asymptotic cone of X is locally isometric to an M.-tree. 

Proof. It suffices to show that 2) =>- 1) and 3) =>■ 1). Recall that the set C(X) of asymptotic 
cones of X is closed under taking ultralimits |DSi| Corollary 3.24]. Further let dist denote 
the standard metric on Con w (X;e,d). It is straightforward to check that for every k > 0, 
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(Con w (X; e, d), idist) is isometric to the asymptotic cone Con(X, e, (kd n )). In particular, if 
V £ C(JT), then every asymptotic cone of Y belongs to C(X). This yields 2) =>■ 1). 

Further if Con^JTje, d) is homogeneous and locally isometric to an R— tree, there is c > 
such that Con^(X; e, d) contains no simple nontrivial loops of length at most c. We consider the 
sequence of cones Ck = Con(X, e, (kd n )) for k — ► 0. Clearly Ck has no simple nontrivial loops 
of length at most c/k. Then for any non-principal ultrafilter u, lim w (Cfc) e is an R— tree. □ 

By Theorem 18. II of Kapovich and Kleiner, if a finitely presented group G is lacunary hyper- 
bolic , then, in fact, it is hyperbolic. Combining this with Lemma 13.11 we obtain the following. 

Proposition 3.2. The following conditions are equivalent for any finitely presented group G. 

1 ) Some asymptotic cone of G is lacunary hyperbolic . 

2) Some asymptotic cone of G is locally isometric to an R-tree. 

3) All asymptotic cones of G are M-trees, i.e., G is hyperbolic. 

In contrast, in Sections 4, 5, we construct a non-hyperbolic finitely generated group all of 
whose asymptotic cones are quasi-isometric and locally isometric to an R-tree. 

The next theorem describes the structure of lacunary hyperbolic groups. Given a group 
homomorphism a: G — ► H and a generating set S of G, we denote by rs(a) the injectivity 
radius of a with respect to S, i.e., the radius of the largest ball B in G such that a is injective 
on B. 

Theorem 3.3. Let G be a finitely generated group. Then the following conditions are equivalent. 

1) G is lacunary hyperbolic . 

2) There exists a scaling sequence d = (d n ) such that Con u (G,d) is an R-iree for any non- 
principal ultrafilter uj. 

3) G is the direct limit of a sequence of finitely generated groups and epimorphisms 

such that Gi is generated by a finite set Si, cti(Si) = Sj+i, and each G{ is b {-hyperbolic, 
where Si = o(r 5i (a i )). 

Proof. We are going to show that 2) =>■ 1) =>• 3) =>■ 2). The first implication is trivial. Let us 
prove the second one. Suppose that Con^G, d) is an R-tree for some u> and non-decreasing 
d = (d n ). For every n, we denote by H n the group given by the presentation (S \lZ n ), where lZ n 
consists of labels of all cycles in the ball of radius d n around the identity in T(G, S). Note that 
G is a quotient of H n and the canonical map H n — > G is injective on the ball of radius d n . It 
follows that the natural epimorphisms H n — > H m are also injective on the balls of radius d n for 
arbitrary m>n. 

Observe that by Kapovich-Kleiner's Theorem 18.31 and Lemma 18.21 from the Appendix, there 
are constants C\, C2, C3 with the following property. Let H be a group having a finite presen- 
tation (S 1 1Z), D = rn&x \R\. Assume that for some 5 and d > max{Ci<5, D}, every ball of radius 

C2d in T(H, S) is 5-hyperbolic. Then T(H, S) is Csd-hyperbolic. 

Since Con^(G, d) is an R-tree, balls of radius d n in T(G,S) (and hence in T(H n ,S)) are 
o w (ci ri )-hyperbolic. Recall that any <5-hyperbolic graph endowed with the combinatorial metric 
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becomes 1-connected after gluing 2-cells along all combinatorial loops of length at most 168 
(see, for example, \BH\ Ch. III.H, Lemma 2.6]). Hence H n admits a finite presentation with 
generating set S and relations of lengths o UJ (d n ). In particular, for every positive integer k, there 
exists n(k) such that the sequence (n{k)) is strictly increasing and the following conditions hold. 

(HI) -ff n (fc) admits a finite presentation with generating set S and relations of lengths at most 

^n(fc) 



C 2 k 

(H2) Every ball of radius ^ in the T(H n{k) ,S) is ^^-hyperbolic. 



These conditions allow us to apply the above observation to H = H n ^, d = D = , and 

* = fe" Thus is -c 
groups and homomorphisms 



S = Q™c^ k ■ Thus iT n (fc) is 3 g"fc fc) -hyperbolic. Now setting Gj. = H n ^ we obtain a sequence of 



Gy^G 2 ^..., (2) 

where G k is <5fc-hyperbolic for 8 k = C ' 3 ( ^ fc> = o(d n ^) and a k is injective on the ball of radius 
<i n (fe) as desired. 

To prove 3) => 2) we fix any sequence d = (d n ) such that 

5 n = o(dn), d n = o(r s (a n )). (3) 

Let lo be an arbitrary non-principal ultrafilter. According to Lemma [2 . 71 applied to the collection 
V of all one-element subsets of Con^(G, d), to show that Con w (G, d) is a tree it suffices to prove 
that it contains no simple non-trivial limit geodesic triangles. 

Suppose that pqs is a non-trivial simple triangle in Con w (G,d) whose sides are limit 
geodesies. Clearly pqs = lim^ H n , where H n = PnO- n qnbnSnCn is a geodesic hexagon in F(G,S) 
such that p = lim^pn, q = lim" q n , s = lim" s n , 

\a n \ = o w (dn), \b n \ = O w (dn), \Cn\ = o w (dn), (4) 

and perimeter of H n satisfies \H n \ = O UJ (d n ). By ([3|) we have \H n \ = o(rs(a n )), hence the label 
of H n represents 1 in G n w-almost surely. Thus H n may be considered as a configuration in the 
Cayley graph of G n w-almost surely. 

Let j) be a non-trivial side of pqs. Lemma 12.91 implies that p n belongs to the closed 4<5 n - 
neighborhood of the other sides w— almost surely. Combining this with ([3D and ([3]), we obtain 
that the O ul {5 n ) + Oo;(d n )-neighborhood of (/ n Ur n contains p n . Since O UJ {8 n ) = o UJ (d n ), p belongs 
to the union of q and r. This contradicts the assumption that the triangle pqr is simple. □ 

Remark 3.4. It is easy to see from the proof of Theorem 13.31 that (3) can be replaced with the 
following (a priori stronger) condition, which will be useful for some applications. 

(4) G is the direct limit of a sequence of finitely generated groups and epimorphisms 

such that Gi is generated by a finite set Si, a«(5j) = <Si+i, each Gi is 8 % -hyperbolic, a, is injective 
on the ball of radius rj of the group Gi = {Si), where 8i = o(rj) and 

(4a) the sequence of the numbers r\ is non- decreasing; 

(4b) the group Gi has a presentation {Si \ Vi), where max|P| = o{vi). 
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Indeed it is easy to see that the proof of the implication 1)=> 3) ensures (dl) for r, = d n u\ 
and (d2) follows from condition (HI). 

Remark 3.5. The third condition from the theorem implies that every lacunary hyperbolic 
group (as well as any other limit of hyperbolic groups) embeds into an ultraproduct of hyperbolic 
groups. Indeed let 4>: G\ — ► Y\ u Gi be the homomorphism defined by the rule (f)(g) = (ai(ff)>«2° 

oo 

cti(g), . . .). If a; is non-principal, it is straightforward to see that Ker(0) = |J Ker(aj o ■ ■ ■ o a±) 

i=l 

and hence <f>(G\) = G. In particular, if a universal sentence holds in the first order group 
language holds in all hyperbolic groups, then it holds in all lacunary hyperbolic groups. 

This observations is similar to Maltsev's Local Theorems |Mal| . It provides us with a uniform 
way of proving (nontrivial) universal theorems for lacunary hyperbolic groups. As an example, 
the reader may verify that the sentence 

VxVy (x~ 1 y 2 x = y 3 =^ [y,x~ l yx\ = 1) 

is a theorem in the class of all hyperbolic group and hence in the class of all lacunary hyperbolic 
groups, but it is not a theorem in the class of all groups. 

3.2 Lacunary hyperbolic groups and the classical small cancellation condition 

We begin with examples of lacunary hyperbolic groups constructed by means of the classical 
small cancellation theory. Recall the small cancellation condition C'(fi). Given a set 1Z of words 
in a certain alphabet, one says that 1Z is symmetrized if for any R £ 7Z, all cyclic shifts of R^ 1 
are contained in 1Z. 

Definition 3.6. Let 

G = (S\K) (5) 

be a group presentation, where 1Z is a symmetrized set of reduced words in a finite alphabet 
S. A common initial subword of any two distinct words in 1Z is called a piece. We say that 1Z 
satisfies the C'(fx) if any piece contained (as a subword) in a word R £ 1Z has length smaller 
than fJb\R\. 

The main property of groups with C'(/x)-presentations is given by the Greendlinger Lemma 
below. 

Lemma 3.7 ( \LS\ Theorem V.4.4.]). Let 1Z be a symmetrized set of words in a finite alphabet 
S satisfying a C'(fi) condition with [i < 1/6, V = (S \ 1Z). Assume that a reduced van Kampen 
diagram A over V with cyclically reduced boundary path q has at least one cell. Then q and the 
boundary path of some cell II in A have a common subpath t with \t\ > (1 — 3/j,) | <9LI| . 

Given a van Kampen diagram A over ([5]), we denote by A(A) the sum of the perimeters of 
all cells in A. The next lemma easily follows from the Greendlinger Lemma by induction on the 
number of cells in the diagram. 

Lemma 3.8. Suppose that a group presentation |5j) satisfies the C' (n) -condition for some /i < 
1/6. Then for any reduced diagram A over |5)), we have: 

(a) \8A\ > (1 - 3/i)|an| > |<9II|/2 for any cell U in A. 

(b) |0A| > (l-6/i)A(A). 
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The lemma below was actually proved in |Alj although it was not stated explicitly there. 
The explicit statement is due to Ollivier [Qllj . 

Lemma 3.9. Suppose that there exists C > such that for every minimal van Kampen diagram 

A over {3]) ; we have \dA\ > CA(A). Then provided G is finitely presented, it is 5-hyperbolic, 

where 5 < 12 max I.RI/C 2 . 
R&TZ 

Corollary 3.10. Suppose that a finite group presentation ^ satisfies the C'(n)- condition for 
some n < 1/6. Then G is 5-hyperbolic, where 5 < 12max|i?|/(l — Qfi) 2 . 

Definition 3.11. We say that a subset L C N is sparse, if for any A > 0, there exists a segment 
/ = [a, b] C [1, +oo) such that / n L = and a/b < A. 

Given a (not necessary finite) presentation (j^J), we denote by L(1Z) the set {\R\ \ R G 1Z}. 
The following result provides us with a rich source of examples of lacunary hyperbolic groups. 

Proposition 3.12. Let be a group presentation with finite alphabet S, satisfying the C'(fi) 
small cancellation condition for some fi < 1/6. Then the group G is lacunary hyperbolic if and 
only if the set L(1Z) is sparse. 

Proof. Suppose that L{JZ) is sparse. Then for every n G N, there exists a segment J n = [a n , b n ] C 
R such that 

I n n L(K) = 0, (6) 

t> n /a n > n, and a n+ \ > b n . We set 1Z n = {R G 1Z \ \R\ < a n } and G n = (S \ TZ n ). Then G is the 
limit of the sequence of the groups G n and the obvious homomorphisms a n : G n — > G n +i- By 
Corollary I3.10I G n is <5 n -hyperbolic, where S n = 0(a n ) = o{b n ). On the other hand, by Lemma 
I3.8I (a) and ([6]) we have rs(a n ) > b n /2. Hence G is lacunary hyperbolic by Theorem I3.31 

Now assume that G is lacunary hyperbolic. Let G = limGj as in Remark I3.41 Then, in the 
notation of Remark I3.4I we have rj > A(2Mj + 1) for given A > and all sufficienly large i, 

where M; = max |P|. To prove that L(TZ) is sparse, it suffices to show that there is no R G 1Z 

PeVt 

with n > \R\ > 2Mj + 1. By condition (dl) in Remark 13.41 the natural homomorphism Gi — > G 
is also injective on balls of radius rj. Hence R = 1 in Gi. However, by Lemma 13.81 (a), all words 
from Vi represent 1 in the group G\ = (S \ %), where % = {R G 7Z | \R\ < 2Mj}. Hence R = 1 
in G\. As R £ %, this contradicts Lemma [3771 and the C"(/x)-condition. □ 

3.3 Relative and lacunar hyperbolicity 

Recall a definition of relatively hyperbolic groups. There are at least six equivalent definitions 
(the first one is due to Gromov [Gr^]). We use the definition whose equivalence to the other 



definitions is proved in DSi 



Definition 3.13. ( |DSil Theorem 8.5]) Let G be a finitely generated group, H\, H n subgroups 
of G. Then G is called (strongly) hyperbolic relative to peripheral subgroups Hi, ...,H n if every 
asymptotic cone Con w (G, d) of G is tree-graded with respect to the collection of nonempty 
ultralimits of sequences of left cosets lim^ (gjHi), gj G G, where different sequences of cosets 
(gjH{), (g'jHi) define the same piece if they coincide o;-almost surely. 

Remark 3.14. Recall that in a finitely generated relatively hyperbolic group G, every peripheral 
subgroup is finitely generated and quasi-isometrically embedded in G [Os06j . This implies that 
each ultralimit lim 1 ^ (gj Hi) is either empty or bi-Lipschitz equivalent to the asymptotic cone 
Con" 1 (Hi, d) with respect to a finite generating set of Hi (see |DSi| for details). 
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The first two claims of the following proposition provides us with a way of constructing new 
lacunary hyperbolic groups from given ones. The third claim is related to the following problem. 
It is well-known that if a group G is hyperbolic relative to a finitely presented subgroup H, then 
G is finitely presented itself. However it is still unknown (see [Os06|. Problem 5.1]) whether finite 
presentability of G implies finite presentability of H (although H is finitely generated whenever 
G is |Os06| ). An ultimate negation of this implication would be the following statement: 

Any finitely generated recursively presented group H embeds into a finitely presented 
relatively hyperbolic group G as a peripheral subgroup. 

Propositions 13.121 and l3T5l (c) imply that this statement does not hold. 

Proposition 3.15. (a) If a finitely generated group G is hyperbolic relative to a lacunary 
hyperbolic subgroup H, then G is itself lacunary hyperbolic. 

(b) Every lacunary hyperbolic group H embeds into a 2-generated lacunary hyperbolic group G. 
Moreover one can assume that G is hyperbolic relative to H . 

(c) If G is hyperbolic relative to a lacunary hyperbolic subgroup H and H is not finitely pre- 
sented, then G is not finitely presented. 

Proof, (a) Suppose that G is hyperbolic relative to H and Con^(lf, d) is an K-tree. By Definition 
I3.13l and Remark l3.14l Con^C?, d) is tree-graded relative to a collection of M-trees. In particular, 
Con^G, d) has no nontrivial simple loops, i.e., it is an M-tree. 

(b) By [AMOl Theorem 1.1] applied to the free group of rank 2, there exists a 2-generated 
group G such that H embeds in G and G is hyperbolic relative to H. It remains to use part (a). 

(c) The group G is lacunary hyperbolic by (a). If G was finitely presented, it would be hy- 
perbolic by Kapovich-Kleiner's Theorem 18.11 from the Appendix. Since peripheral subgroups are 
quasi-isometrically embedded into relatively hyperbolic groups |Os06| and quasi-isometrically 
embedded subgroups of hyperbolic groups are hyperbolic |Alj . H is hyperbolic. Hence H is 
finitely presented that contradicts our assumption. □ 

Observe that the first assertion of Proposition 13.151 cannot be generalized to the case of 
several peripheral subgroups. Moreover, we have the following. 

Example 3.16. The free product H\ * H2 of lacunary hyperbolic groups is not necessarily 
lacunary hyperbolic. Indeed it is not hard to construct a set of words 7Z = {Ri,i € N} in a 
finite alphabet S such that \Ri\ = i and TZ satisfies the C'(l/7) condition. It is also easy to find 
two subsets A r i, N2 C N such that both N%, N2 are sparse and N\ U N2 = N. Set 

H 1 = (S\R i = l,ie Nx), H 2 = {S\Ri = l,i€ N 2 ). 

Then by Proposition 13.121 Ha . H2 are lacunary hyperbolic while Hi * H2 is not. 

3.4 Subgroups of lacunary hyperbolic groups 

The next theorem shows that subgroups of lacunary hyperbolic groups share common properties 
with subgroups of hyperbolic groups. 

Definition 3.17. Let H be a subgroup of a finitely generated group G = {S). Then the growth 
function of H (relative to S) is the function 

fH,a(n) = #(Ball G (n) n H) 
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where Ballon) is the ball of radius n around 1 in the group G (in the word metric related to 
5. We say that H has exponential growth in G if its growth function fH,c{n) is bounded from 
below by an exponent d n for some d > 1. 

Theorem 3.18. Let G be a lacunary hyperbolic group. Then 

(a) Every finitely presented subgroup of G is a subgroup of a hyperbolic group. 

(b) Every undistorted (i.e. quasi-isometrically embedded) subgroup ofG is lacunary hyperbolic . 

(c) Let H be a (not necessarily finitely generated) bounded torsion subgroup of G. Then the 
growth of H in G is not exponential. 

Proof, (a) Indeed, every finitely presented subgroup of a lacunary hyperbolic group G that is a 
direct limit of hyperbolic groups Gi as in Theorem 13.31 is isomorphic to a subgroup of one of the 
Gi's. 

Remark 3.19. It is worth noting that for the same reason, every finitely presented subgroup of 
the free Burnside group B of any sufficiently large odd exponent is cyclic because B is a direct 
limit of hyperbolic groups [Ivanov] . periodic subgroups of hyperbolic groups are finite [Gr^, and 
finite subgroups of B are cyclic [Adj . 



(b) If H is a finitely generated undistorted subgroup of a lacunary hyperbolic group G then 
every asymptotic cone Con^if, (d n )) of H is bi-Lipschitz homeomorphic to a subspace of the 
corresponding asymptotic cone Con^(G, (d n )). Since a connected subspace of an M-tree is an 
R-tree, every undistorted subgroup of a lacunary hyperbolic group is lacunary hyperbolic itself. 

(c) Let G = (S) be a direct limit of hyperbolic groups Gi = (Si) and homomorphisms on as 
in Remark 13.41 S = S" 1 , Si = 5" 1 Note that the volume of the ball Bailey (r) of radius r in Gi 
is at most a r for a = #S + 1. 

Suppose H < G has exponential growth in G and bounded torsion: h n = 1 for all h 6 H. 
Denote by Hi the preimage of H in Gi. Since H has exponential growth in G, there is d > 1 
such that the number of elements from Hi of length at most t in the generators Si is at least <$ 
for every integer t. We denote this subset by Bi(t). 

Suppose for some i and to, all the elements of Bi(2to) have finite orders. Then all elements 
of both Bi(to) and Bi(to)Bi(to) have finite orders. It is proved in |IvQH Lemma 17] that under 
these assumptions the subset -Bj(to) must be conjugate in the hyperbolic group Gi to a subset of 
Ball Gi (205(5i). Therefore d to < card Bi(t ) < a 205<5 \ and so t < C8 i: for C = 2051og d a. Hence 
there is a constant D > 2C such that in every intersection Hi n Bal\G i (D8i), there exists an 
element gi of infinite order. 

Since H has exponent < n, the epimorphism Gi — > G is not injective on the ball of radius 
\g™\ < nD5i for every i. Hence in the notation of Remark 13.41 we have < nD5i. Therefore 
r 1 > nD f° r au * an< ^ ( c ) ^ s P rove d by contradiction. □ 

Remark 3.20. Note that both the growth condition and the bounded torsion condition are es- 
sential in Theorem 13.18( c). Indeed, Theorem 15.111 gives examples of lacunary hyperbolic groups 
with infinite (central) subgroups of any given finite exponent > 2; Theorem 13.251 below provides 
an example of lacunary hyperbolic group with infinite locally finite (torsion) normal subgroup, 
and lacunary hyperbolic groups from Theorem 14.261 part 1 , and Theorem 16.31 are torsion them- 
selves. 
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Corollary 3.21. (a) A lacunary hyperbolic group G cannot contain copies of Z, 2 or Baumslag- 
Solitar groups. 

(b) The free Burnside group B(m,n) with sufficiently large exponent n and m>2 cannot be 
a subgroup of a lacunary hyperbolic group. 

(c) The lamplighter group (Z/2Z)wrZ cannot be a subgroup of a lacunary hyperbolic group. 

Proof, (a) It follows from Theorem 13. 181 part (a). Indeed Z 2 and Baumslag-Solitar groups are 
finitely presented and are not subgroups of hyperbolic groups 

(b) Indeed, B(m,n) has exponential growth for any m > 2, n ^> 1 |Ivanov| . Hence it has 
exponential growth in any group G containing B(m,n) and we can use Theorem 13.181 (c). 

(c) Consider any short exact sequence 

l^N^G^Q^l 

where G = (S), Q = (SN). Let /jv,G be the growth function of N in G, fc and /q be the 
growth functions of G and Q relative to the generating sets S and SN respectively. Then the 
following inequality obviously holds: 

f G {n) < f N , G (2n)f Q (n) 

for every n > 1. Applying this inequality to the short exact sequence 

1 N -> (Z/2Z)wrZ -> Z -> 1 

where N = (Z/2Z) Z is the base of the wreath product, we deduce that ./V has exponential growth 
in the lamplighter group, and, consequently, in any finitely generated group containing the lamp- 
lighter group. Since iV has exponent 2, it cannot be a subgroup of a lacunary hyperbolic group 
by Theorem 13. 181 (c). 

Remark 3.22. It is clear that the same argument shows that a lacunary hyperbolic group has 
no finitely generated subgroup H of exponential growth which is an extension of a bounded 
torsion subgroup by a nilpotent group. 

□ 

3.5 Lacunary hyperbolic amenable groups 

Recall that the class of elementary amenable groups is defined to be the smallest class containing 
all finite and Abelian groups and closed under taking directed unions, extensions, quotients, and 
subgroups. In this section, we will construct an elementary amenable group some of whose 
asymptotic cones are M-trees. 

Pick a prime number p and a non-decreasing sequence c of positive integers c\ < c% < 
Consider the group A = A(p, c) generated by Oj,i € Z subject to the following relations: 

a? = 1, i G Z, 
[•••[aio> a ii]>-> a icJ = 1 

for every n and all commutators with max|ij — i^\ < n. The group A = A(p, c) is locally 

nilpotent since arbitrary c&j, o>j^ r \^ . . . , cijj rn generate a nilpotent subgroup of nilpotency class at 
most c n . Since the locally nilpotent group A is generated by elements of order p, it is a p-group 
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[Hall] . Notice that for I > 0, there is a retraction 717 of A onto the finite subgroup A{1) generated 
by 00, • • • , ai {7Ti{aj) = 1 if j 7^ 0, . . . I). 

The group A admits the automorphism aj — > aj+i (i G Z). Denote by G = G(p,c) the 
extension of ^4 by this automorphism, i.e., G is generated by the normal subgroup A and an 
element t of infinite order such that tarf -1 = a^i for every integer i. 

Lemma 3.23. The group G = G(p, c) satisfies the following properties: 

(a) G is 2-generated, 

(b) G is (locally nilpotent p- group) -by- (infinite cyclic), and so it is elementary amenable, 

(c) G admits an epimorphism onto the wreath product (^L/plAwrTL and so G is not virtually 
cyclic. 

(d) G is residually (finite p- group). 

Proof, (a) It is clear that G is generated by ao and t. 
(b) and (c) follow form the construction. 

(d) Fix m = p s for some s > and consider a "circular version" B of the group A, namely 
the (finite) group B generated by m elements b^, where [i] is a residue class modulo m, with 
defining relations 6?^ = 1 and [•••[6m j ], 6^]], •••) = 1 for every n and all commutators with 

max I [ij —ik]\ < n, where | [i] | is the smallest non- negative integer s such that either i — s or i + s 

is modulo m. The group B is a finite p-group. 

Notice that if < I < m/2, then B has a retraction on the subgroup B{1) generated by 
6r i, . . . , 6m which are subject to all the defining relations of B involving these generators. Since 
I < m/2, we have — if.]\ = \ij — ik\ for ij,ik £ {0, ■■■ ,1, and so the group B(l) is naturally 
isomorphic with A{1). 

We have an epimorphism a m : A — > B = B m such that a m {ai) = 6m for all aj-s, and, by the 
previous observation, this homomorphism maps the subgroup Ail) < A isomorphically onto the 
subgroup B(l) < B provided I < m/2. 

Let H m be the extension of B = B m by the automorphism of order m : t~ 1 6[ i ]t m = 6[ i+1 ] , t^ = 
1. We have \H m \ = m\B m \, so H m is a p-group. Then the epimorphism a m extends to the 
epimorphism j3 m of G onto H m such that m (t) = t m . The intersection of kernels of arbitrary 
infinite family of homomorphisms (3 m contains no non-trivial elements from A(l), I = 0, 1, 2, ... , 
and so it is trivial. Hence G is a residually (finite p-group). □ 

Lemma 3.24. The groups G{p, c) are limits of hyperbolic (in fact virtually free) groups satisfying 
all assumptions of Theorem provided the sequence c grows fast enough. 

Proof. We chose a sequence c = (c\, C2, . . . ) by induction. 

Let Co = *^_oo {en I of = 1)) ci = 1. Suppose that the integers c\ < ■ ■ ■ < c n are already 
chosen. For every I < n, we denote by \J\ the normal subgroup of Cq generated (as a normal 
subgroup) by all commutators of the form 

[...[aj , ajj, a.j c J, 

where max \ij — ik\ < l- Then we set V n = JlJLi and C n = Co/V n . 

The map aj — > Oi+i, i = 0, 1, . . ., extends to an automorphism of C n . Let 

G n = {C n ,t\ a\ = a i+ i, i G Z) 
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be the corresponding extension by the automorphism. Clearly G n is generated by {ao,t}, and 
the set of defining relations of G n -± is a subset of the set of defining relations of G n (and the 
set of defining relations of G). Thus the identity map on this set induces epimorphisms 

Cxi — > Gr2 — > ••• — *• (Jn-l — > Cr n — > Cx. 

Observe that G n splits as an HNN-extension of its subgroup generated by ao,...,a n . This 
subgroup is nilpotent of class at most c n and generated by elements of order p, hence it is 
a finite p-group [Hall] . This implies that G n is virtually free and so the Cayley graph of G n 
corresponding to the generators t, a® is <5 n -hyperbolic for some 8 n . 

Now we are going to explain that choosing c n +i 3> c n we can always ensure the condition 
5 n = o(t n ) from Theorem 13.31 By the results of Higman [Hig| , C n is residually (finite p-group), 
and so it is residually nilpotent. 

Now observe that for every c = c n+ i, the image of U n+ \ = U n+ i(c) in C n belongs to the 
(c+ l)st term 7 c+ i(C n ) of the lower central series of C n and since C n is residually nilpotent we 
can make the natural homomorphism C n — > C n /j c +i(C n ) (and, hence, the homomorphism C n — > 
C7 n +i) injective on any given finite subset by choosing big enough c. Hence the homomorphism 
G n — > G n+ \ can be made injective on the ball of radius t n = exp(5 n ), for example. 

Finally we note that the set of relations of the direct limit group G coincides with the set 
of relation of the group G(p,c) which is not virtually cyclic by Lemma 13.231 part (c). This 
completes the proof. □ 

Combining Theorem 13.31 and Lemma 13.24} we obtain the following. 

Theorem 3.25. There exists a finitely generated elementary amenable group G and a scaling 
sequence d = (d n ) such that G is not virtually cyclic and for any ultrafilter u, the asymptotic 
cone Con^(G, d) is an WL-tree. 

Note that G(p, c) from Lemma [3.23l is clearly not finitely presented (because it is not virtually 
free and is a direct limit of virtually free groups) . Hence it has a non-simply connected asymptotic 
cone jDrlj . Thus we obtain the following corollary. 

Corollary 3.26. There is a finitely generated elementary amenable group having at least two 
non-homeomorphic asymptotic cones. 

4 Graded small cancellation and circle-tree asymptotic cones 

Recall the definition of circle-trees. 

Definition 4.1. We say that a metric space X is a circle-tree, if X is tree graded with respect to 
a collection of circles (with the standard length metric) whose radii are uniformly bounded from 
below and from above by positive constants. In particular, every circle-tree is locally isometric 
to an M-tree. 

Note that by Lemma 13. 11 any group having a circle-tree asymptotic cone is lacunary hyper- 
bolic . In this Section, we shall show that the class of groups all of whose asymptotic cones are 
trees or circle-trees is very large and contains all groups given by presentations satisfying certain 
small cancellation conditions. As a consequence, this class contains groups all of whose proper 
subgroups are cyclic or finite. 
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4.1 The Greendlinger Lemma for small cancellation presentations over hy- 
perbolic groups 

Let H be a group generated by a finite set S. We will consider quotient groups of H as groups 
given by presentations over H (i.e. presentations including all relations of H plus some extra 
relations). Our goal is to generalize Definition 13.61 for such presentations. 

We start with a definition of a piece. In what follows we write U = V for two words U and 
V is some alphabet to express letter-by-letter equality. 

Definition 4.2. Let H be a group generated by a set S. Let 72 be a symmetrized set of reduced 
words in S^ 1 . For e > 0, a subword U of a word 7? G 72 is called a e-piece if there exists a word 
R' £ 1Z such that: 

(1) i? = C/V, # = U'V, for some V, U' , V; 

(2) J7' = YUZ in i7 for some words Y, Z such that max{|Y|, \Z\} < e; 

(3) / in the group H. 

Note that if U is an e-piece, then U' is an e-piece as well. 

Recall that a word W in the alphabet S^ 1 is called (A, c) -quasi-geodesic (respectively 
geodesic) in if any path in F(H,S) labeled by W is (A, c)-quasi-geodesic (respectively 
geodesic) . 

Definition 4.3. Let e > 0, \x G (0, 1), and p > 0. We say that a symmetrized set 72- of words 
over the alphabet S ±l satisfies the condition C(e,fi,p) for the group H, if 

(Ci) All words from 7£ are geodesic in H; 
(C 2 ) \R\ > p for any R £ K; 

(C3) The length of any e-piece contained in any word i? £ 72. is smaller than 

Suppose now that if is a group defined by 

H = (S\0), (7) 

where O is the set of all relators (not only defining) of H. Given a symmetrized set of words 1Z, 
we consider the quotient group 

H 1 = (H\K) = (S\OUK). (8) 

A cell in a van Kampen diagram over ([8j is called an IZ-cell (respectively, an O-celt) if its 
boundary label is a word from 1Z (respectively, O). We always consider van Kampen diagrams 
over ([8]) up to some natural elementary transformations. For example we do not distinguish 
diagrams if one can be obtained from the other by joining two distinct O-cells having a common 
edge or by the inverse transformation, etc. (see [0193J Section 5] for details). 

Let A be a van Kampen diagram over j8|, g a subpath of its boundary <9A, II, II' some 72- 
cells of A. Suppose that there is a simple closed path p = s\q\S2q2 in A, where q\ (respectively 
(72) is a subpath of the boundary dli (respectively q or dH 1 ) and max{|si|, | S2 1 } — £ f° r some 
constant e. By T we denote the subdiagram of A bounded by p. If T contains no 72-cells, we say 
that T is an e-contiguity subdiagram of IT to the part q of dA or IT' respectively (Fig. [2]). The 
subpaths qi and qi are called contiguity arcs of V and the ratio |qi|/|<9II| is called the contiguity 
degree of II to dA (or or IT') and is denoted by (II,r,<9A) (or (Il,r,lT)). 

The following easy observation will often be useful. 
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Figure 2: A contiguity subdiagram 



Lemma 4.4. Suppose that the group H is hyperbolic. Let It be a set of geodesic in H words, A 
a diagram over and q a subpath of dA whose label is geodesic in H\. Then for any e > 0, 
no IZ-cell II in A have an e-contiguity subdiagram V to q such that (H,T,q) > 1/2 + 2e/|(9II|. 

Proof. Let V be an e-contiguity subdiagram of an 7£-cell IT to q, dT = s±qiS2q2, where q2 is 
a subpath of q and 911 = q±r. Let also 7 denote the contiguity degree (II, T, q). Then we 
have |g2| > \qi\ — \si\ — | S2 1 = 7|<9II| — 2e since Lab(gi) is geodesic in H. On the other hand, 
I <72 1 < \r\ + \s±\ + I S2 1 < (1 — 7)|9n| + 2e as Lab(q2) is geodesic in H. These two inequalities 
yield 7 < l/2 + 2e/|0n|. □ 

Given a van Kampen diagram A over (JH]), we call a combinatorial map from the 1-skeleton 
Sk^^A) to the Cayley graph T(Hi,S) natural if it preserves labels and orientation of edges. 
The following easy observation will be useful. 

Lemma 4.5. Suppose that H is hyperbolic. Let 1Z be a symmetrized set of words in S^ 1 sat- 
isfying the condition C(e,p,p) for some e > 0, p G (0,1), p > 0. Suppose that II, II' are two 
TZ-cells in a diagram A over and T is an e-contiguity subdiagram of H' to II such that 
7 = (n',r,n) > p. Then 

||an|-|an'||<2e (9) 

and for any natural map <fi: Sk^(A) — > T(Hi,S), the Hausdorff distance between (j)(dH) and 
<p(dH') does not exceed 2e + 25. 

Proof. Let dH = uv, (SIT) -1 = u'v', and dT = yuz^')^ 1 . Since Lab(y-uz) = Lab(-u') in H, we 
have 

Lab(2/)Lab(m;)Lab(?/) _1 = Lab(uV) (10) 

in H by the C(e, p, /9)-condition. As labels of 311 and dH' are geodesic in H, (fTQ|) implies ([9]). 

Further let Q = abed be a quadrangle in T(H,S) such that a, b, c, and d are labeled by 
Lab(y), Lab(tif), Lab(y) -1 , and (Lab(ti't/)) -1 , respectively. By the first assertion of Lemma 
12.91 b and d belong to the closed (e + 2<5)-neighborhoods of each other. To finish the proof it 
remains to note that the map T(H, S) — > T(H\, S) induced by the homomorphism H — > H± does 
not increase the distance. □ 
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We call a (disc) van Kampen diagram over ([8]) minimal if it has minimal number of 7£-cells 
among all disc diagrams with the same boundary label. The first part of the following result is 
an analog of the Greendlinger Lemma 13.71 for presentations over hyperbolic groups. 

Lemma 4.6. Suppose that H is a 5-hyperbolic group having presentation {S \ O) as in 

e > 25, < n < 0.01, and p is large enough (it suffices to choose p > 10 e e/p). Let H± be given 

by a presentation 

H x = (H | 1Z) = (S | O U 1Z) 

as in |2P where 1Z is a finite symmetrized set of words in S^ 1 satisfying the C(e, p, p)- condition. 
Then the following statements hold. 

1. Let A be a minimal disc diagram over $8\). Suppose that dA = q 1 ■ ■■q t , where the labels 
of q 1 , . . . , q t are geodesic in H and t < 12. Then, provided A has an TZ-cell, there exists 
an TZ-cell IT in A and disjoint e-contiguity subdiagrams T\, . . . , Tj (some of them may be 
absent) of LT to q 1 , . . . , q t respectively such that 

(n,ri,< ? 1 ) + --- + (n,iW) > 1-23^. 

2. H\ is a 5\-hyperbolic group with 5\ < 4r where r = max{|i?| | R £ 7Z}. 

Proof. The first part of the lemma is essentially a special case of [01931 Lemma 6.6] where the 
parameters A and c of the quasi-geodesity of the defining words are equal to 1 and 0, respectively 
because the words in 1Z are geodesic in H. The minor corrections in the argument of [0193] 
leading to this special case are the following. 

We replace t<4byt<12. Note that the proof from [0193] works even in the case t < k, 
for any fixed k, but then we should replace 23 by C = C{k) in the formulation of the lemma. 

As in the proof from [0193j . we need to consider geodesic quadrangles s\q\S2q2 with "short" 
sides si,S2 and "long" sides (/i,(?2- Then if a point o G q\ is far from the ends of qi, say, 
min(dist(o, q_), dist(o, q + )) > max(|si|, | S2 1 ) + 25 then in [0193] . it is proved that the distance 
from o to (72 is bounded from above by c\ = 13(5. In our case, by Lemma 12.91 we can take 
ci = 25. 

Finally, in [01931 Lemma 6.2], we can replace the upper estimate n^fp by npp (this is possible 
because p is large enough). 

The proof of the second statement of the lemma is divided into two steps. 

Step 1. First we consider a minimal diagram V over H\ whose contour contains a subpath pq 
where segments p and q are geodesic in V. Assume that there is an 7£-cell LT with two contiguity 
subdiagrams T p and to p and q, respectively, and with contiguity arcs v p C p and v q C q, 
such that (f p )_ = p~ and (f g )+ = q+. We claim that the Hausdorff distance between the images 
p and q of p and q in the Cayley graph of Hi does not exceed 2r. We may assume that the 
boundary path of T is the product of pq, an arc of IT, and two side arcs of T p and T q (see Fig. 

ED 

Let VpXuy be the boundary path of T p where u is the contiguity arc of T p lying on <9LT. 
Since v p is geodesic we have \v p \ < \x\ + |y| + \u\ < 2e + r. Therefore, using LI and the 
contiguity subdiagrams, we can connect every point of v p (of v q ) to q (to p) with a path of 
length < \v p \/2 + 2e + r < 2r since, according to the first statement of the lemma, p is chosen 
much greater than e. 

Then we consider a maximal set of 7?.-cells IT, II', II",... in T having disjoint contiguity 
subdiagrams T p , T q ,T p , T' q , . . . to both p and q. After suitable enumeration, they provide us with 
decompositions p = v p w p v' p w p . . . and q = . . . w q v' q w q v q where v p , v' p , v p , . . . and v q ,v' q ,v q , . . . are 
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Figure 3: The diagram T. 



the contiguity arcs of the above contiguity subdiagrams. As in the previous paragraph, we have 
that the distance between every point of v' p , v p , ... (of v' q ,v q , . . . ) and q (and p) is less than 
2r. Thus it suffices to obtain the same estimate for the distance between a point of one of 
w p , w' p , . . . and q. (More precisely, it suffices to do this with the images w p , . . . , q of these paths 
in the Cayley graph of .Hi.) 

For example, w' p is a section of a loop w' p abcw' q def where b and e are arcs of II' and II", 
respectively, and a, c, d, f are geodesies of length at most e. Denote by H the subdiagram 
bounded by this octagon. If S is a diagram over H, then by Lemma 12.91 every point of w p is 
at distance at most 65 from the union of the remaining 7 sides. Since max(|6|, |e|) < r, we have 
that the distance between a point of w' p and w q is at most 65 + 2e + r < 2r since the parameter 
p is chosen so that p > 65 + 2e. 

Thus to complete Step 1, it suffices to show that H contains no 7£-cells. Arguing by contra- 
diction, we have an 7£-cell it and its contiguity subdiagrams Ti, . . . , Tg (some of them may be 
absent) to w' p , a, . . . , /, respectively, with 

(7r,ri,w;) + ... + (7r,r 8 ,/) > l-23fi 

by the first assertion of the lemma. Here the contiguity degree to b and e are less than p by the 
C(e, p, p)-condition. Since the lengths of a, c, d, f are less than g <C p, the contiguity degree of it 
to each of these four boundary sections of S is less than ///2. (The accurate proof of the latter 
inequality is given in [01931 Lemma 6.5(a)].) Hence (tt,Ti,w' p ) + (ir,T^,w' q ) > 1 — 27 p. 

If, for example, is absent, then w' p is homotopic in T to the path x'zy' , where a;' and y' 
are side arcs of contiguity subdiagram and z an arc on the boundary dn with length < 27p\dn\. 
Since w' p is geodesic, we have \w' p \ < 2e + 27 p\d-K\. On the other hand, w' p is homotopic to x'u'y' 
in the diagram T p over H where u' is the arc of n of length at least (1 — 27p)\dir\. Therefore 
|iOp|+2£ > (1 — 27p,)\d7f\. Since \8tt\ > p we obtain (1 — 54*/)/? < 4e that contradicts p > 10 6 *i _1 e. 

Thus both T\ and Ts are present, and so the cell ir can be added to the set n, n', . . . contrary 
the maximality. This contradiction completes Step 1. 



Step 2. Assume that 5\ > 4r. Then, by Rips' definitions of hyperbolicity (see [Gr^, 6.6) 
there exists a geodesic triangle xyz in the Cayley graph of H\ such that 

(*) for arbitrary three points 01,02,03 chosen on the sides x, y, and z, respectively, 
we have 

max(dist(oi, 02), dist(o2, 03), dist(o3, 01)) > 5\ > 4r. 
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Figure 4: The corners T xy ,T yz , and T zx in A. 

Let A be a minimal diagram over H\ corresponding to the triangle. We preserve the notation 
xyz for the boundary of A. A subdiagram V is said to be an xy-corner of A if for some subpaths 
p of x and q of y such that p + = g_ (i.e., pq is a subpath of xy), it contains a cell II with two 
contiguity subdiagrams T p and T q satisfying the conditions of Step 1, and it is bounded by p, q, 
IT, T p and T q as in the first paragraph of Step 1. The xy-corner is called maximal, if the sum 
\p\ + \q\ is maximal. By definition, it consists of the single vertex x+ = y_ if there exists no LT 
as above. Similarly we define yz- and zx-corners. 

In this notation, we suppose that the xy-corner V = T xy is maximal, x contains the sub- 
segment p, and let p' be a similar segment of a maximal zx-corner T zx where p 1 also lies on 
x. If p and p' together cover x, then every point of x belongs to the 2r-neighborhood of the 
union of two other sides of the triangle xyz. This implies that there is a point o\ on x and two 
points 02 and 03 on y and z, respectively, such that max(dist(oi, 02), dist(ox, 03)) < 2r, and this 
contradicts Condition (*). Hence p and p' must be disjoint. It follows that all three maximal 
corners T xy ,T yz and T zx can be chosen pairwise disjoint(see Fig. 

Now consider the diagram A' obtained from A by cutting off these three corners. The 
contour of A' is of the form x'ay'bz'c where x',y', and z' belong in x, y, and z, respectively. In 
turn, a = 010203 where 02 is an arc of the cell II from the definition of corner, and ai, 03 are 
side arcs of T p and T q . Similarly, b = b^bs and c = C1C2C3. Thus we have a decomposition of 
dA' in 12 sections. Note that EiLi(l a *l + N + M) < 6e + 3r. 

If A' is a diagram over H, then by Lemma 12.91 x 1 belongs to the 105-neighborhood of 
the union of the remaining 11 sides of the 12-gon, and so x' belongs to the (105 + 6e + 3r)- 
neighborhood of y U z. Since 105 + 6e < p < r, every point of x' belongs to the 4r-neighborhood 
of yU z. Recall that every point of x\x' is in p U p' and belongs in the 2r- neighborhood of y U z. 
Similarly, every point of y or z belongs in 4r-neighborhood of the union of two other sides, which 
contradicts to the choice of the triangle xyz. 

Then we may assume that A' has an 7£-cell, and so, by the first assertion of the lemma, it 
has a cell tt with contiguity subdiagrams T x ',T ai , ... to the 12 sections, such that the sum of 
their contiguity degrees is greater than 1 — 23/i. As at the Step 1, the sum of contiguity degrees 
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for all aj, bi, c% (i = 1, 2, 3) is less than 6p. So the sum of the contiguity degrees to x' , y' , and z' 
is greater than 1 — 29p. It is impossible that two of these three subdiagrams be absent because 
the degree of contiguity of n to a geodesic section cannot be as high as 1 — 29/x by the argument 
of Step 1 with coefficient 27 replaced by 29. 

Therefore we may assume that there are contiguity subdiagrams of ir to both x' and y'. But 
this contradicts the maximality of the corner T xy , and the lemma is completely proved. □ 

4.2 Comparing various small cancellation conditions 

The purpose of this section is to compare the small cancellation condition introduced in Section 
14.11 with the classical small cancellation condition. 

Lemma 4.7. Let R\,R2,... be an infinite set of distinct cyclically reduced words in a finite 
alphabet S, 1Z{ the set of all cyclic shifts of Rf l , and 1Z = Ui^i Assume that 

(SC\) The set 1Z satisfies C'(X) for some A < 1/10. 

(SC2) The set lZ n (n = 1, 2, ... ) satisfies C'(X n ) where X n — ► 0. 

Let also H = {S\Ri 1 , ■ ■ ■ , Rij) for some i\ < ■ ■ ■ < ij. Then, for every p > 0, e > 0, and p > 0, 
there is n > ij such that the set lZ n satisfies the C(e, p, p)- condition over H. 

Proof. We first prove that any subword V of a cyclic shift of R^ 1 is geodesic in the group H. 
Let U be a geodesic word equal to V in H. Notice that V has no subword W which is also a 
subword of one of the words R from T = TZ^ U • • • U TZi j with |V| > X\R\ by condition (SC\). 
Then by Lemma 13. 7| either U = V, and we are done, or there is a subword W of U which is 
also a prefix of a word R from T with \W\ > (1 — 3A — 2A)|i?| > \R\/2. Therefore the subword 
W is equal in H to a shorter word T _1 , where R = WT = 1 in H. But then U is not geodesic, 
a contradiction. 

Now, it remains to show that a word from lZ n has no e-pieces of length at least p\R n \ if n is 
large enough. We may further assume by (SC2) that X n < p/2 and |i? n | > pT maxd-R^. |,4e). 
(Observe that (SC2) implies |i? n | — > 00 and n — > 00.) 

Assume that R,R' G 1Z n , R = UV,R' = U'V, \U\ > p\R n \, and U' = YUZ in H for some 
geodesic in H words Y, Z with max(|Y|, \Z\) < e. We must prove that YRY -1 = R' in H. 

Consider a diagram A over H with boundary path piqiP2Q2, where Lab(pi) = Y, Lab(gi) = 
U, L&b(q 2 ) = Z, and Lab(p 2 ) = (U'y 1 . 

If A has no cells then there is a common subpath t of q\ and q^ 1 with \t\ > A n |i? n | because 

\pi\ + \P2\ <2e < p\R n \/2 <(p- X n )\R n \, 

and every edge of q\ belong to the path p2q2Pi- From the small cancellation condition (SC±), we 
see that T = Lab(t) is a prefix of a unique word i?o from TZ n . Since U = X1TX2 and U 1 = X3TX4 
for some words X\, X2, X3, X4, we obtain that the conjug ates X^RXi and X^R'X^ are both 
freely equal to Ro, i.e. R = X\X^ 1 R ' {X\X^ l )~ l . Since YXiX^ 1 is a label of a closed path in 
A, we have YRY~ l = (Y XxX^R' \Y X^ 1 )- 1 = R! in H, as required. 

Now assume by contradiction that A has a cell. No cell IT has a boundary arc with length 
> |<9n|/2 contained in p\ or in P2 because these segments are geodesic. Since gi is a geodesic 
path by (1), no cell II can have vertices in both p\ and P2 because otherwise 

p\R n \ < \qi\ < |pi| + |an|/2 + |p 2 | <2 £ + | J Ri.|/2<max(|i? i .|,4£) 
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contrary the choice of n. Then it follows from Lemma 13.71 that there is a cell LT in A, whose 
boundary has a common subpath t with either q\ or 52, where \t\ > — 3A — 1/2)|<9II| > A|9IT|. 
But this contradicts condition (SC\) because n ^ . . . ,ij}. □ 

Remark 4.8. Infinite sets of words in the alphabet {a, b} satisfying (SC\) and (SC2) were 
constructed in various places (see, for example, |EOj ) . Moreover, one can find such sets satisfying 
(SCi) for arbitrary small A > 0. 

Our next goal is to relate C(e, p, p) to the following small cancellation condition C(e, p, A, c, p) 
introduced in [0193] . Essentially, this condition is obtained from C(e,p,p) by replacing the 
word "geodesic" by "quasi-geodesic" ; the additional parameters are the quasi-geodesic parame- 
ters. We shall show that any C(e, p, A, c, p)-presentation can be transformed into a C(e' , p' , /re- 
presentation of the same group for suitable e' , p' , p' . 

Definition 4.9. Let H be a hyperbolic group generated by a finite set S. A symmetrized set 
TZ of words in S ±l satisfies the condition C(e, p, A, c, p) for some constants e > 0, p G (0,1), 
A G (0,1], c > 0, p > 0, if all words in TZ are (A, c)-quasi-geodesic and conditions (C2), (C3) 
from Definition 14.31 hold. Thus C(e, p, p) is equivalent to C(e, 1, 0, p, p). 

In the two lemmas below the following notation is used. Let TZq be a set of words in S , 
TZ' the set obtained from TZq by replacing each R G TZq with a shortest word R' such that R 
and R' are conjugate in H. Denote by TZ (respectively TZ') the set of all cyclic shifts of words 
from 7£q 1 (respectively (TZq)^ 1 ). Note that all words in TZ' are geodesic in H. 

Given A > 0, c > 0, we define 

K = 85 + 40, 

where 5 is the hyperbolicity constant of the Cayley graph T(H, S), and 9 = 6*(A, c) is the constant 
from Lemma 12.81 

Lemma 4.10. Suppose that all words in TZ are (A, c) -quasi-geodesic in H for some A,c and 
have lengths at least (k + c)/A. Then for every W G TZ' , there is Ry/ G TZ such that W and Rw 
are conjugate by an element of length at most k/2 in H. 

Proof. Any word W G TZ' is conjugate to some word R G TZ ±l in H. Let T\y,R denote a shortest 
word conjugating W to R in H. Let also U and S be cyclic shifts of W and R respectively such 
that 

\T(U,S)\<\T(U',S')\ (11) 

for any cyclic shifts U' and S' of W and i?. 

There is a 4-gon asbu~ l in T(H, S) such that Lab(-u) = U, Lab(s) = 5, Lab(a) = Lab(6 _1 ) = 
T(U,S). Clearly s is (A, c)-quasi-geodesic, and a,u,b are geodesic. Moreover 

dist(u,s) > \a\ (12) 

by (|lip . There are two cases to consider. 

Case 1. If \a\ < 25 + 9, then by Lemma 12.81 and Lemma 12.91 u an d s belong to the closed 
(4(5 + 2#)-neighborhoods of each other. Therefore, W is conjugate to a cyclic shift of R by a 
word of length at most 45 + 29. 

Case 2. Now assume that \a\ > 25 + 9. In particular, dist(n, s) > 25 + 9 by (|12p . Consider 
the middle point m of s. Lemmas 12.81 and 12.91 imply that dist(m, aUb) < 25 + 9. For definiteness, 
assume that dist(m, a) < 25 + 9. Let z be the point on a such that dist(m, a) = dist(m, z). Then 

dist(2,a_) > dist(m,a_) -25 -9 > dist(s,u) - 25 - 9 > \a\ - 25 - 9 
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by G2J). Therefore, 

dist(z, s-) < \a\ — dist(z, a_) < 25 + 6. 

Consequently, 

dist(m, s_) < dist(m, z) + dist(z, s_) < 2(25 + 0). 

This means that a cyclic shift of R represents an element of length at most 4(25+8) in H. Hence 
\R\ < A _1 (8<5 + AO + c) that contradicts our assumption. Hence this case in impossible. □ 

Lemma 4.11. Suppose that 1Z satisfies C(e, (jl, A, c, p) for some e > 0, p E (0,1), A E (0,1], 
c > 0, and 

p > 2(c + 3k)/A. (13) 

Then 7Z.' satisfies C '{sf , p! , p') for 

e = e — 2k, p = 2/i/A, p = Xp — c — k. (14) 

Proof. By (I13D and Lemma [4.10l for any word W £ 1Z' , there is a word i?vK £ 7£ that is conjugate 
to W by a word of length at most k/2 in H. In particular, this yields the last inequality in (|14p . 

Suppose now that for some words Wi,W 2 of 7£', we have W\ = Z/i Vi, W2 = ^2^2, and 
C/i = YU2Z in iJ, where \Y\, \Z\ < e' and \Ux\ > 1 Vt^i | . Let A±,A 2 be words of lengths at most 
k/2 such that 

flwi = AiWiAr 1 , i = 1,2 (15) 

in H. Using Lemma 12.81 and Lemma 12.91 we can find initial subwords C% of i2wij « = 1,2, such 
that 

Q = A^iBi, t = l,2 (16) 

in i?, where 

\Bi\ < 9 + 25 + k/2 < k. (17) 
Thus Ci = ^ x y^2 1 C 2 B 2 - 1 ZB 1 in ff. Note that 

maxfl-B^ZBil, IAiY"^ 1 ]} < e' + 2k = e. 

Now using subsequently (fT6l) . (fTTD . (fT5j) . and (fT3j) we obtain 

|Ci| > \Ux\ - \ Ai\ - \Bi\ > p'\Wi\ -2k> p!(X\R Wx \ -c- k)-2k 

> 2fi\Rw 1 \ — 2p,(c + k)/X — 2k > p,\Rwi |- 

Hence 

R Wl = (AxYAZ^Rw^AxYA; 1 )- 1 
in H by the C(e, A, c, ii, p) -condition. Combining this with (fl~5"j) , we obtain Wi = yW^y -1 . □ 

4.3 Groups with circle-tree asymptotic cones 

In this section we define the graded small cancellation condition and prove that all asymptotic 
cones of any group given by a graded small cancellation presentation are circle-trees. 

In the next two sections we show that many classical small cancellation groups as well as 
some 'monsters' obtained by methods from [0193] admit graded small cancellation presentations. 
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Definition 4.12. Let a,K be positive numbers. We say that the presentation 



(s\n) = (s 



U^) ( 18 ) 



i=0 



of a group G is a Q(a, K)-presentation if the following conditions hold for some sequences 
e = (e n ), p = (/U n ), and p = (p n ) of positive real numbers (n = 1, 2 . . . ). 

(Qo) The group Go = (5 | 7£o) is <5o-hyperbolic for some So. 

I n-l 

(Qi) For every n > 1, 7£„ satisfies C(e n , p n , Pn) over G„_i = ( S 1 | |J 7?., 

\ i=0 

(Q2) /^n = o(l), ^ n < a, and p n p n > Ke n for any n > 1. 

(Q 3 ) £ n +i > 8max{|-R|, i? G 7£ n } = 0(p n ). 

The following lemma shows that if a is small enough and K is big enough, Q(a, .Re- 
presentations have properties resembling the properties of ordinary small cancellation presenta- 
tions. 

Lemma 4.13. Let il8\) be a Q(.01,10 6 ) -presentation. Then the following conditions hold, 
(a) For every n > 1, Lemma\4.6\ applies to H = G n -\ and H\ = G n = (H \ lZ n ). In particular, 



G n is 5 n -hyperbolic, where 5 n < 4 max \R\. 

(b) E n = o(p n ). 

(c) Pn = o{p n+ \); in particular, p n — > 00 as n — > 00 and 5 n = o{p n+ \). 

(d) p n = o(rs(G n — > G n +i)), where r$ is the injectivity radius. 

Proof. The first assertion easily follows from (Qo) _ (Q2) by induction. Assertions (b) and (c) 
follow immediately from (Q2) and (Q3). Finally given g £ Ker (G n — > G n+ i), g / 1, we consider 
a geodesic (in G n ) word W representing g and a minimal van Kampen diagram over G n +\ with 
boundary label W. Applying Lemma 14.61 for r = 1 and taking into account that words in lZ n +i 
are geodesic in G n , we obtain \W\ > (1 — 23/i n+ i)|(9n| — 2e n , where II is an TZ n+ \-ce\\ provided 
by Lemma 14.61 Hence \g\ > (1 — o{\))p n +i- Combining this with (c) we obtain (d). □ 

Definition 4.14. From now on the condition Q = Q(.01,10 6 ) will be called the graded small 
cancellation condition. 

The following statement is an immediate corollary of Lemma 14.71 It shows, in particular, 
that the class of groups admitting graded small cancellation presentations is large. 

Corollary 4.15. Let R±,R2, ... be an infinite set of distinct cyclically reduced words in a finite 
alphabet S, IZi the set of all cyclic shifts of Rf l , and 1Z = (J£i^j- Assume that conditions 
(SCi) for A < and (SC2) of Lemma \4- 7| are satisfied. Then there is an infinite sequence 



i\ <i2 < ■ ■ ■ such that ( S 



yjjLi T^-ij ) satisfies the graded small cancellation condition. 



Definition 4.16. Given an ultrafilter uj and a scaling sequence d = (d n ), we say that a sequence 
of real numbers / = (/„) is (w , d) -visible if there exists a subsequence (/ n J of / such that 
fm = @uj(di). 
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Theorem 4.17. For any group G having a graded small cancellation presentation, any ultrafilter 
to, and any sequence of scaling constants d = (d n ), the asymptotic cone Con^(G, d) is a circle- 
tree. Con w (G, d) is an M-tree if and only if the sequence (p n ) from Definition \4-12 is not 
(w, d) -visible. 

The proof of the theorem is divided into a sequence of lemmas. Throughout the rest of the 
section we fix arbitrary scaling sequence d = (d n ) and ultrafilter u. 

Let us fix a group G having a graded small cancellation presentation (|18f) . In what follows, 
we denote by distg (respectively dist# au ) the distance (respectively the Hausdorff distance) in 
the Cayley graph F(G, S). 

Lemma 4.18. Any subword of any word R n £ 1Z n of length at most \R n \/2 is (1 — 0^(1), 0)- 
quasi- geodesic. 



Proof. Suppose U n = V n in G, where U n is a subword of R n £ lZ n , \U n \ < \R n \/2, and V n is a 
geodesic word in G. By Lemma 14.131 U n = V n in G n w-almost surely. Let A n be a minimal 
diag ram over G n with boundary p n q n ^ where Lab(p n ) — U n , Lab((/ n ) — V n . If /\ n has no 
7£ n -cells, then \U n \ = \ V n \ since R n is geodesic in G n -\. Thus we may assume that A n has at 
least one 7^ n -cell. Let II n be the 7£ n -cell, T\, the contiguity diagrams to p, q, respectively, 
provided by Lemma 14.61 

Observe that lim^H"™, T 2 n , q n ) < 1/2. (Indeed otherwise (U n ,Tl,q n ) > 1/2 + 2e n /\U n \ 
w-almost surely as 2e n /|II n | = o(l) and V n could not be geodesic by Lemma 14.41 ) Thus 
lim w (II n , Tn,p n ) > 1/2 > fj, n . Hence ||(9II n | — \R n \\ < 2e n by Lemma [4.51 Now there are 
two cases to consider. 

Case 1. If hW^n^r^) = 1/2, then 

\V n \> (l/2-o u (l))\dIL n \-2e n 

> (1/2 - 0uJ (l))(\R n \ - 2e n ) - 2e n > (1 - o u {l))\U n \ 

and we are done. 

Case 2. If lim a; (II n , T^, q n ) < 8 < 1/2, then lim w (II n , Y\,p n ) > 1 - 6 and we get a contra- 
diction as 

\U n \ > (1 - 9)\dU n \ - 2e n > (1 - 9){\Rn\ - 2e n ) - 2e n > ^\R n \ 

w-almost surely. □ 

Definition 4.19. Let A denote the set of all loops in the Cayley graph T(G, S) labeled by 
words from the set of relators 1Z (see (fT8|) ). We say that a sequence (p n ) of elements of A is 
asymptotically visible (relative to the scaling sequence d and ultrafilter lo) if 

\Pn\=®Lj{d n ), and distal, p n ) = O u (d n ). (19) 

By C = C(d,oo) we denote the collection of all distinct limits lim^pn, where (p n ) ranges in the 
set of all asymptotically visible sequences of elements of the set A. 

Lemma 4.20. Every piece from C = lim w p n G C is isometric to a circle of length lim" -^p^- 

Proof. By Lemma l4.181 p n equipped with the metric induced from T(G, S) is (1—0^(1), 0)-quasi- 
isometric to a circle of length \p n \ and our lemma follows. Checking details is straightforward 
and we leave this to the reader. □ 
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The next observation is quite trivial and follows immediately from Property (Q3) of the 
graded small cancellation condition (Definition I4.12[) and Lemma 14.131 (c). 

Lemma 4.21. Suppose that the sequence (p n ) is (to, d) -visible. Let (TZi n ) be a subsequence of 
(TZ n ), such that pi n = @uj(d n ). Then for any asymptotically visible sequence (p n ), Lab(p n ) G 1Z, 
we have Lab(p n ) G 1Zi n u> -almost surely. 

Lemma 4.22. Suppose that for some asymptotically visible sequences (p n ) and (q n ), the inter- 
section lim^ p n n lim w q n contains at least two distinct points. Then \\~m u p n = lim^ q n . 

Proof. The assumptions of the lemma imply that for every n G N, there exist quadrangles 
Qn = Pn s nl'n^n in F(G, S) such that p' n and q' n are subpaths of of p n and q n , respectively, and 
s n , t n are geodesies such that 

\p n \ = @u(d n ), \q n \ = Qw(d n ), (20) 

\s n \ = Ou,(d n ), \t n \ = O u (d n ). (21) 

Without loss of generality we may also assume that 

\p'n\<\\Vn\, \q' n \<\\q n \. (22) 

Let (R-i n ) be the subsequence of (lZ n ) provided by Lemma 14.211 Thus Lab(p n ), L&b(q n ) G 1Zi n 
w-almost surely. Note that ([20]) and (|2"T|) imply 

\Qn\ = <8>u>(d n ) = <3>oj(Pi n )- 

Therefore, by Lemma I4.13I (d) there is a van Kampen diagram S n with the boundary label 
Lab(Qn) having no TZj- cells for j > i n w-almost surely. For simplicity we keep the notation 
Pn> s n, 4 n i for the corresponding parts of <9H n . Let also A n be the diagram obtained from 
S n by attaching two 7£j n -cells and along p' n and q' n respectively so that the natural map 
Sk^^An) — > F(G,S) sending parts of dE n to the corresponding sides of Q n , maps to p n 
and dT,^ to q n . There are two cases to consider. 

Case 1. S n has no 7£j n -cells w-almost surely and hence Lab(Q n ) = 1 in Gj n _i w-almost 
surely. We recall that r(Gj n _i, S) is 5j n _i -hyperbolic. Let p" n be the subpath of p' n such that 
dist((^)±, (p' n )±) = max{|s n |, \t n \} + 2S in -i. (Note that \p' n \ > 2(max{|s n |, \t n \} + 2S in -i) u- 
almost surely.) By Lemma [2T9l dist Hau{p' n -, Qn) < ^in-i- Thus we may assume that A n contains 
a 2Jj n _i -contiguity subdiagram T n of to such that 

/v 1 r v 2 ^ - Kl ~ 2(max{|g n |, \t n \} + 26 in -i) _ @ w ( d n) - o^{d n ) 

[ nl ni n) ~ |asi| " @M >IMn 

w-almost surely (see Fig. [5|). Now Lemma 14.51 and Lemma 14. 131 imply that 

dlSt H au(Pn, Qn) < £n + 2<5j„-l = 0^(d n ). 

Therefore lim^ p n = lim w q n . 

Case 2. Suppose now that A n has at least one 7£i n -cell u;-almost surely. Then by Lemma 
14.61 we may assume that there is an 7£j n -cell LI n in H n and disjoint ei n -contiguity subdiagrams 
r„, . . . , r„ of Ll n to p' n , s n ,q' n ,t n , respectively, such that 

(u n ,r l n , P ' n ) + (u n ,r 2 n , Sn ) + (u n ,rlq' n ) + (u n ,v 4 n ,t n ) > 1 - 23 Wn 
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Figure 5: Two cases in the proof of Lemma 14,221 
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o;-almost surely (Fig. [5]). Using (|2ip and Lemma 14.131 one can easily show that 

(Iln > T n , S n ) + (Iln , T n , t n ) — O w ( 1 ) . 

Hence 

(n re ,r^f4) + (n n ,r^,^) = 1 - 0w (i). 

Note that may also be considered as a contiguity subdiagram of U n to in A n . 

Suppose first that {U. n ,T\,p' n ) = (II n ,r^,S^) < /Xj n cj-almost surely. Then (n n ,r^,£^) = 
1 — o u {l). Applying Lemma 14.51 we obtain 

\\d!l n \-\dY? n \\<2e n . 

Hence the length of the contiguity arc v n of to satisfies 

K\ > (1 - Oa,(l))|dn n | - 2 £n = (1 - 0a) (l))|ffi2|. 

However this contradicts (|22p . 

Therefore (n n ,r*,f4) > /ij n and similarly (n n ,r^,g(J > /Zj n . Let w n be the image of dH n 
under the natural map Sk^^(A n ) — > F(G,S) sending dY*\ and dY$^ to p n and q n respectively. 
Then using Lemma 14.51 and Lemma (|4.13p we obtain 

dist Hau (Pn,qn) < dist Hau (p n ,w n ) + dist Hau (q n ,w n ) = o u (d n ). 
Thus \\m LO {p n ) = lim w (g n ) again. □ 

Lemma 4.23. Every simple triangle in Con^(G, d) whose sides are limit geodesies is contained 
in a subset from C. 

Proof. Suppose that pqs is a simple triangle in Con^O, d) whose sides are limit geodesies. As 
in the proof of Theorem 13.31 PQ S = lim w fl ri , where H n is a geodesic hexagon in T(G,S). Let 
A n be a van Kampen diagram over (|18p with boundary label L&h(H n ). 

First of all we assume that (p n ) is (u, d) -visible and denote by (TZi n ) be the subsequence 
of (TZ n ) provided by Lemma T4.211 Note that \H n \ = w (dj n ). Arguing as in the proof of the 
previous lemma, one can show that A n has no TZj— cells for j > i n w-almost surely. To simplify 
our notation we identify the 1-skeleton of A n with its natural image in T(G, S). 

If A n has no TZi n — cells cj-almost surely, we obtain a contradiction as in the third paragraph 
of the proof of Theorem 13.31 Thus we may assume that A n has at least one 1Zi n —ce\\ to- 
almost surely and A n is minimal over Gi n . By Lemma 14.61 there is an 7?-i n — cell Tl n in A n 
and £i n -contiguity subdiagrams r*, ...,r^ of Ii n to the sides of H n such that dH n belongs 
to the closed {23pi n |<9n n |)-neighborhood of the union (Jj=i m ^ n w-almost surely. Let 
w n denote the natural image of dH n in T(G,S). By Lemma [2.91 w n belongs to the closed 
(23/ij n | dl\. n | + Ei n + 2<5j n _i)-neighborhood of H n in T(G,S). Further Lemma 14.131 implies that 
23/ij n |cttI n | + Ei n + 25j n _i = Ouidn). Hence lim 1 ^ u> n C pqs. Since lim" w; n is a circle by Lemma 
14.201 and pqs is simple, we have pqs = lim w tu n £ C. 

Finally we assume that (p n ) is not d)-visible. Let j n be the maximal number such that 
A n has at least one 72.^— cell. Let H n and r„, . . . be the 72. j n -cell and the e Jn -contiguity 
subdiagrams of Ii n to sides of H n provided by Lemma 14.61 Again we can easily show that the 
total length of the contiguity arcs of r„, . . . to the sides of H n is ®u>(Pj„)- Since (p n ) is 
not (u, d)-visible, pj n = @uj(d n ) is impossible. Therefore pj n = o u (d n ). Hence Sj n = o UJ (d n ) 
by Lemma 14.131 This again leads to a contradiction as in the third paragraph of the proof of 
Theorem l3.31 Thus Con aJ (G, d) has no nontrivial simple triangles whose sides are limit geodesies, 
i.e., it is tree-graded with respect to the empty collection of pieces (i.e., it is an K-tree) by Lemma 
[2771 □ 
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Proof of Theorem Let G have a graded small cancellation presentation (|18p . For any fixed 
scaling sequence d = (d n ) and any ultrafilter u, let C = C(d,Lo) be the collection of subsets of 
Con" (G,d) described in Definition EE3 If (p n ) is (u, d)— visible, all elements of C are circles 
whose radii are uniformly bounded from below and from above by positive constants by Lemmas 
14.201 and 14.211 Further by Lemma 14.221 C satisfies (Ti) (see Definition 12. ip . Applying now 
Lemma 14.231 and Lemma 12.71 we conclude that Con"(G, d) is tree-graded with respect to C, 
i.e., is a circle-tree. If (p n ) is not (uj, divisible, the same arguments show that Con w (G ! , d) is 
tree-graded with respect to C. But C is empty in this case, hence Con^Cr, d) is an R-tree. □ 



4.4 Groups without free subgroups 

Recall that any torsion-free non-elementary hyperbolic group has an infinite quotient group 
with finite (or cyclic) proper subgroups [0193] . We show in this section that some of these 
groups have graded small cancellation presentations. In what follows, H denotes a hyperbolic 
group generated by a finite set S. 

The following Lemma [4.24l is an analog of Lemma f4.6l for such presentations (and a particular 
case of Lemma 6.6 |Q193j ). while Lemma 14.251 is a quasi-geodesic analog of Lemma 14.41 

Lemma 4.24. For any hyperbolic group H and any A > 0, there is po > such that for any 
p £ (0, po] and any c > 0, there are e > and p > with the following property: 

Let a finite symmetrized presentation Hi = (H\1Z) satisfy the condition C(e, p, A,c, p), and 
A a minimal diagram over H\ whose boundary is a product of (A, c)- quasi- geodesic paths p and 
q. Then provided A has an IZ-cell, there exists an IZ-cell H in A and disjoint e-contiguity 
subdiagrams T\ and Y2 (one of them may be absent) of II to p and q, respectively, such that 

(n,r 1 ,p) + (n,r 2 , ? ) >i-2?,p. 

Lemma 4.25. Let a presentation H\ = (H\1Z) satisfy a C(e, p, A,c, p)-condition with p < 
A 2 /100 and p > 2/i _1 (c+ 2e). Let A be a minimal diagram over Hi with a (A,c)- quasi- geodesic 
subpath q of the boundary, and T a contiguity subdiagram of an IZ-cell II to q. Then ijj = 
(U,T,q) <l-2Ap. 

Proof. Let piqiP2q2 be the boundary of the contiguity subdiagram of II to q, where qip = dli 
and q2 is a subpath of q. Since q2 is a (A, c)-quasi-geodesic subpath of q, we have A| ^72 1 — c < 
\P2\ + \p\ + \pi\ < 2e + (1 — -0) |c?n| . On the other hand, | ^2 1 > A|(/i| — c — \pi\ — | j?2 1 since the 
path gi is (A, c)-quasi-geodesic. Hence l^l > A^|(9II| — c — 2e. These two estimates for | ^2 1 give 
us the inequality 

A" 1 (|an|(l-V) + 2e + c) > VA|<9II| -c-2e, 

that is 

i> < (A-^ani + (1 + a- 1 )^ + 2 £ ))(|c>n|(A- 1 + A))- 1 . 

Since |(9II| > p, we obtain from the assumptions of the lemma: 

A -v +(1 + A - 1)(c+2£) 1+ „ 

r ~ piX- 1 + A) 1 + WOp P 

□ 

Below we say that a bi-infinite path p in the Cayley graph of a group generated by a finite 
set S is V -periodic (or just periodic), Hp is labeled by the bi-infinite power of some word V in 
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Theorem 4.26. 1. Let G be an arbitrary non- elementary hyperbolic group. Then there 
exists an infinite torsion quotient group Q\ of G admitting a graded small cancella- 
tion presentation. 

2. Let G be an arbitrary torsion free non-cyclic hyperbolic group with a finite set of generators 
S. Then there exists an infinite non-Abelian torsion free quotient group Q2 of G admitting 
a graded small cancellation presentation and such that all proper subgroups of Q2 are cyclic. 
Moreover, every periodic bi-infinite path in the Cayley graph T(Q2,S) is a Morse quasi- 
geodesic. 

Proof. 1. Infinite torsion quotient group Q± of an arbitrary non-elementary hyperbolic group 
G was constructed in [0193] (Corollary 2) as a direct limit of a sequence of hyperbolic groups 
G = G(0) — > G(l) G(i — 1) — ► G(i) where each step is a transition from 

H = G(i — 1) to H\ = G(i) = (G(i — l)\V m ) for a word V = Vi and a sufficiently large m = wii. 
Lemmas 4.1 and 6.7 of [0193] claim that the set of the cyclic shifts of the words V^ 1 satisfy a 
C(e, p, A, c, p)-condition, where A = Aj = X(V, i — 1) > 0, c = Cj = c(V, i — 1) > 0, the positive 
p = \%i can be selected arbitrary small, then e = e% can be chosen arbitrary large, and afterwards 
m, and therefore p = pi, can be chosen arbitrary large. 

It follows from lemma 14.111 that one can replace the defining word VJ m by a conjugate in 
H word R{ having minimal length in its conjugacy class, so that the set of cyclic shifts of Ri 
satisfy C(e' i , p' i} p^-condition with parameters e' n , p' n , p' n (n = 1,2, ... ) satisfying the definition 
14.121 This proves the first statement of the proposition. 

2. To construct Q2 we denote by T the set of all 2-generated subgroups of G and enumerate 
all elements pi,p2,... of the set V = S x T. We set G(0) = G and proceed by induction. 
Suppose that a (torsion-free) hyperbolic group G{i — 1) and relators R±, . . . ,Ri-i are already 
constructed. Then we consider the first pair, say pk = (s, K) £ V, such that the image K 1 of K 
in G(i — 1) is non-elementary and the image s' of s in G(i — 1) does not belong to K' . As in the 
proof of [01931 Corollary 1], we can choose a word Ri of the form Ri = X§XJ m X\U m . . . XiU m , 
where Xq represents an element of sK and U,X±, . . . ,Xi represent elements of K, such that 
the set of all cyclic shifts of Rf 1 satisfies a C(e, /1, A, c, p)-condition. Here A = Aj > 0, the 
positive p = pi can be selected arbitrary small, and then c = q > arbitrary large, then 
e = Ei can be chosen arbitrary large, and afterwards m, and therefore p = pi, can be chosen 
arbitrary large. Such a choice of the parameters is guaranteed by lemmas 4.2 and 6.7 of [0193] . 
Then G{i) = (G(i — l)|i?i), and the group Q2 is defined to be the limit of the sequence G = 
G(0) — > G(l) G(i) Hence, as in the first part of the proof, one can choose 

the parameters so that Q2 has a graded small cancellation presentation. As in [01931 Corollary 
1], Q2 is a non-Abelian torsion free group with cyclic proper subgroups. (The only difference 
is that now we are adding only one relation Ri when passing from G(i — 1) to G(i), while in 
[0193] . the set T was enumerated, and, for given K G one imposed finitely many relations to 
obtain G(i), namely, one relation for every s G S.) 

To ensure the Morse property for bi-infinite periodic paths in T(Q2, S) we have to make the 
following additional changes in the scheme from |0193j . For every i = 1,2,..., when passing 
from G(i — 1) to G(i) we fix a set of words Vj in S ±l of lengths at most i having infinite order 
in Gi-\. Arbitrary power of a word from Vi is (A(i), c(i))-quasi-geodesic in the hyperbolic group 
G(i — 1) for some A(i) > and c(i) > 0, and one can chose the constants Aj and q in the previous 
paragraph so that A.; < A(i) and q > c(i). Then [01931 Lemma 2.5] allows us to chose the words 
Ri and the parameters in the previous paragraph so that the following is true. 

(*) Let A be a minimal diagram over G{i), q a part of dA such that Lab(g) = V™ for some 
1 < i < s, n G N. Then A contains no Ei-contiguity subdiagrams of Ri- eel Is to q with contiguity 
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degree at least 

Assume that V is a word representing a non-trivial element in Q2. Then V S V« for some 
i. Assume that for some n > 0, V n = U in where C/ is a geodesic word in Q2. Let 
J = j{n) be the smallest positive integer such that V n = U in G(j). Suppose that j > i (hence 
V £ Vj). Consider a minimal diagram A over G(j) with <9A = pq, where Lab(p) = V n and 
Lab(g _1 ) = U. Let II, Ti, T2 be the 7£j— cell of A and the ^—contiguity diagrams of LT to p and q, 
respectively, provided by Lemma f4. 241 Then (II, T\,p) < fij by (*), and so (II, T2,q) > 1 — 24//j 
that contradicts Lemma 14.251 Hence j < i, i.e., V n = U in the hyperbolic group G{i), where 
i is independent of n. This implies that any bi-infinite F-periodic path in T(Q2,S) is quasi- 
geodesic. 

It remains to prove that any bi-infinite ^-periodic path in T(Q2,S) is Morse. Let us fix 
arbitrary L, C > and consider any (L, C)-quasi-geodesic word W such that V n = W in Q2 
for some n. As above let j be the smallest positive integer such that V n = W in G(j). 

Since in a hyperbolic group every bi-infinite periodic geodesic is Morse |A1| . we would finish 
the proof if we show that j can be bounded from above by some constant J = J(L, C) indepen- 
dent of n. Let us choose J so that Xj < L, C < cj, and V £ Vj. Again we consider a minimal 
diagram A over Q2 with dA = pq, where Lab(p) = V n , and Lab((/ _1 ) = W. 

By contradiction, assume that rank(A) = k > J. Let II, T±, T2 be the 7£fc-cell of A 
and the Sj- contiguity diagrams of II to p and q, respectively, provided by Lemma 14.241 Then 
(II, T2,q) > 1 — 24fij as above, contrary to Lemma 14.251 □ 

Remark 4.27. In a similar way, one can use methods of [0193] to construct an infinite group 
Q admitting a graded small cancellation presentation, and such that all proper subgroups of Q 
are finite. In that construction, one would have to use Theorem 4 from [0193] . Note that there 
exists a slight error in the formulation of that theorem. Let Eq be the elementary group and C 
its infinite cyclic normal subgroup from the formulation of Theorem 4 |0193j . Since the group 
H satisfies the quasi-identity 

x 2 y = yx 2 — > xy = yx, 

the center Z of Eq has a finite odd index in Eq by Proposition 2 [0193] . Hence Z contains the 
Sylow 2-subgroup P2 of Eq and an infinite cyclic subgroup C such that the product CP2 is of 
odd index in Eq. To make the formulation of Theorem 4 [0193j correct, one needs to add the 
condition that the cyclic subgroup C in Eq is chosen with this additional property, namely, the 
order of Eq/{CP2) is odd. (This condition was used in the proof of Theorem 4 [0193].) 

Also the direct limits of hyperbolic groups in [MO] can be chosen satisfying Condition 3) of 
Theorem 13.31 Hence there exist torsion and torsion free examples of divisible (and even verbally 
complete) lacunary hyperbolic groups. 

4.5 Floyd boundary 

Finally we note a relation between cut points in asymptotic cones and the Floyd boundary. 
Recall that the Floyd boundary dG of a finitely generated group G = (S) is defined as follows 
(see [Floj ) . Let distj? be the metric on T = T(G, S) obtained by setting the lengths of each edge 
e to be equal to (1 + dist(e, l)) -2 . It is easy to see that V is bounded with respect to dist^. Let 
r be the metric completion of (r, disti?). Then dG = T\ T. 

The Floyd boundary of a group G is a quasi-isometry invariant. If dG consists of (respec- 
tively 2) points, G is finite (respectively virtually cyclic). If dG consists of 0, 1 or 2 points it is 
said to be trivial. Otherwise it is uncountable (and, moreover, dG is a boundary in the sense 
of Furstenberg) . If dG is nontrivial, G contains a free non-Abelian subgroup. In particular, G 
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is trivial for any amenable group. The class of groups with nontrivial Floyd boundary includes 
non-elementary hyperbolic groups, non-elementary geometrically finite Kleinian groups, groups 
with infinitely many ends, and many other examples. (For more details we refer to |Karj .) 

Proposition 4.28. Let G be a finitely generated group whose Floyd boundary consists of at least 
2 points. Then all asymptotic cones of G have cut points. 

Proof. Let us fix a scaling sequence d = (d n ) and an ultrafilter uj. Let also (x n ), (y n ) be sequences 
of elements of G that converge to distinct points x, y 6 dG. For each x n we fix a geodesic j n in 
r(G, S) connecting x n to 1. Since T(G,S) is locally finite, there is an infinite ray 7 such that 
7_ = 1 and the combinatorial length of the common part of 7 and j n tends to 00 as n — > 00. 
This means, in particular, that the sequence of vertices of 7 converge to x as n — > 00. Thus we 
may assume that \x n \ = n and \y n \ = n. Consider the subsequences a n = X[ rfn ] and b n = yu] 
and set a = (a n ) w , b = (b n ) u . Note that dist(a, (l) w ) = dist(6, (1)") = 1. 

Suppose that Con w (G, d) has no cut points. Then for some e > 0, there is a path p in 
Con" (G,d) \ Ball of some length L connecting a to b. Now applying standard methods 

it is easy to show that a n and b n can be connected by a path p n in T(G, S) such that \p n \ < 2Ld n 
and p n avoids the ball of radius ed n /2 centered at 1 in T(G, S) (with respect to the combinatorial 
metric) w-almost surely. Hence we have 

dist F (a n ,6 n ) > ( £ ^2) 2 = 

Thus (a n ) and (b n ) converge to the same points of the Floyd boundary and we get a contradiction. 

□ 

We note that the converse to Theorem 14.281 does not hold. Indeed all asymptotic cones of 
groups constructed in this section have cut points by Theorem 14.171 On the other hand their 
Floyd boundary consists of a single point since they contain no non-Abelian free subgroups and 
are not virtually cyclic. 

Corollary 4.29. There exists a lacunary hyperbolic group G such that the Floyd boundary dG 
consists of a single point and all asymptotic cones of G are circle-trees. 

5 Central extensions of lacunary hyperbolic groups 

5.1 Asymptotic cones of group extensions 

In this section, we obtain some results about asymptotic cones of group extensions. These results 
are used in the next two sections. 

Lemma 5.1 (Asymptotic cones of isometry groups). Suppose that a finitely generated 
group G acts isometrically on a metric space X . Fix an arbitrary point x G X . Then the map 
a: G — > X defined by a(g) = gx for any g £ G induces a continuous map a: Con" (G,d) — > 
Con w (X, d). 

Proof. Note that the map a is C-Lipschitz for 

C = max{dist(rr, sx) \ s € S^ 1 }, 
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where S is a finite generating set of G. Indeed if g = s\ . . . s n for some g G G and s±, . . . , s n G 5 ±1 , 
then 

dist(x,gx) < dist(gi_ia:, gj-iSjx) < dist(x, Sjx) < Gra. 

i=l i=l 

where go = 1 and $j = si • • • Sj for 1 < z < n. Thus for any scaling sequence d = {d n ) and 
any non-principal ultrafilter u, the map (gn) 1 ^ l— ► (9n x ) u from Con^G, <i) to Con^ ( X, <i) is 
continuous. □ 

Given a group G generated by a finite set S and a normal subgroup N of G, we endow 
the group G and the quotient group G/N by the word metric with respect to the set S and 
its image in G/N, respectively. We also assume that TV" is endowed with the metric induced 
from G. Thus for any d and oj, Con UJ (N, d) may be considered as a subset of Con^ (G,d). Set 
x = 1 G G/N. Then Lemma 15. II applied to the natural action of G on the quotient group G/N 
by left multiplications gives us the map a: Con^ (G,d) — ► Con" (G / N , d) . Note that a is the 
natural homomorphism G — > G/N in this case. Given b G Con" (G/N, d), we call the subset 
^ = «-!(&) c Con"(G,d) yi&er. 

Recall that the group 



G%{d) = \ (gn)^X[G 



\g n \ = O lJJ (d n ) 



acts transitively by isometries on Con w (G, d) by left multiplication. Let N"(d) be the subgroup 
of G" (d) defined as follows: 



W= (5n)eri Ar 



1 071 1 = O w (d n ) 



Theorem 5.2 (Asymptotic cones of quotient groups). Let G = (S) be a finitely generated 
group G, N a normal subgroup ofG endowed with the metric induced from G. Then the following 
conditions hold. 

(a) The map a is surjective. 

(b) For any b G Con" (G/N, d), we have T\, = j Con" (N,d) for some element 7 G G"(d). 

(c) The action of G"(d) permutes fibers, that is, for any b G Con^ '(G / 'N ', d) and 7 G G"(d), 
^)Tb is a fibre. 

(d) The action of N"(d) stabilizes each fiber (as a set) and acts on each fiber transitively. 

(e) If Con' 1 ' (N, d) is discrete, the map a: Con"(G,d) — > Con"(G/N,d) is locally isometric. If 
Con"(N, d) consists of a single point, then Con"(G, d) and Con" (G/N,d) are isometric. 

Proof. Let a: G/N ^Gbea section that assigns to each element x G G/N a shortest preimage 
ofxinG. Ifh = (h n N)" is a point in Con" (G/N, d), then g = (a(h n N))") belongs to Con^(G, d) 
and 6t(g) = h. Thus a is surjective. 

Further for any b G Con" (G/N, d), we have 

n = {(9nT e Con"(G, d) I (a(g n ))" = b}. (23) 
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Let us fix any element (/ n ) w G Tb an d set 7 = (f n )- Clearly 7 Con"' (iV, d) C Tb- If g = 
(g n ) u G T b , then {a(f n )Y = (a(g n )) u , i.e., \a(g~ l )a(f n )\ = o UJ (d n ). Let s n be a shortest 
preimage of a(g~ l / n ) in G. Then |s n | = o w {d n ) and u n = fn l g n Sn G AT. Note that |it n | < 
|/n| + l#n| + kn| = O w (4)- Hence u = {u n Y G Con w (iV,d). Clearly 7 u = (# n s n ) w = ( 5n ) w . 
Thus Tb Q jCoii u (N,d) and the second assertion is proved. 

Similarly it is easy to show that each subset of the form jCon^ (N , d) , where 7 G G^(d), is 
a fiber. This and the second assertion imply the third one. 

Given two elements (<? n ) a; and (h n ) w of Tb, the element {h n g~ l Y belongs to N£(d) and takes 
(ffn)^ to (hn)^ . This proves the fourth assertion. 

Finally, assume that a ball of radius e G (0, 00] in Con" (N,d) consists of a single point. Let 
h = {h n ) u ' and g = {gn) 1 ^ be two elements of Con w (G, d) such that dist(g, /i) < e/2. Note that 

w-almost surely. Then for u n = g~ l h n i K a{g~ 1 h n N)^ , we have \u n \ < ed n w-almost surely. 
Since u n G N, {u n ) w belongs to the ball of radius e in Con ul (N,d) around (1)^. Hence {u n ) w = 
(l) w , i.e., \u n \ = o UJ (d n ). Finally we obtain 

dist(a(<?),d(/i)) = lim w d(h n N,g n N)/d n = lim'" d( 5r ; 1 /i n iV, iV)/d n 

= lim" \a{g- x KN)\/dn < lim w (|^- 1 /i n | + \u n \)/d n 

= lim" l^/inl/dn = dist(flr, h). 

Thus the restriction of a to any ball of radius e/4 is an isometry. □ 

Recall that a subspace Y of a metric space X is said to be convex if any geodesic path p in 
X such that p± G V belongs to Y. In particular, if X is geodesic, then any convex subspace of 
X is geodesic. 

Proposition 5.3. Let d = (d n ) a scaling sequence, to a non-principal ultrafilter. Suppose that 
T is a convex M-tree in Con^G, d). Then for any point y G Con^G, d) such that a{y) G T, 
there is an isometric section a:T^> Con^(G, d) of a such that y G o~(T). 

To prove the proposition we need an auxiliary result. 

Lemma 5.4. For any point x G Cofi^G, d) and any fiber Tb, there is a point f G T b such that 
dist(x, T b ) = dist(x,/) = dist(d(x), b). 

Proof. By Theorem 15.21 (c), it suffices to prove the statement of the lemma for x = (1)". Let 
T = 7 Con" (iV,d), where 7 = (g n ) G G^(d). We fix any section s: G/N — > G that assigns to 
every element of G/N a shortest preimage. Take / = (s(g n N)) UJ . By the choice of s, we have 
\s{g n N)\ = \a{s{g n N))\. Hence 

dist(l, /) = dist(l, (a o 8 {g n N)) u ) = dist(l, a(/)) = dist(l, 6). 

Note that 7- 1 / = (g^s^N))" G Con"(iV,d) and thus / G T. Finally for any point fef 
we have /' = (gnUn)^ for some u n G AT. Hence 

dist(l, /') = lim > lim |s(gniV)l = dist(l, /). 

Thus dist(l,J r ) = dist(l,/) = dist(l,6). □ 
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Proof of Proposition 15,31 We first consider a segment I = [a, b] C T and any preimage x of a. 
Let / be the point of T\, provided by Lemma l5.4i Recall that Con" \G ,d) is a geodesic metric 
space. Let Jj = [x,f] be a geodesic segment in Con^(G, d). Note that a does not increase the 
distance. If u, v G Jj and dist(a(ii), a(v )) < dist(u, t;), then 

dist(a, 6) < dist(a, a(u)) + dist(a(it), a(v )) + dist(a(i/), 6) 



< dist(x,u) +dist(w,f) + dist(t>, /) = |J/| 

that contradicts the choice of /. Thus a isometrically maps Jj to its image in Con^ (G/N,d). 
Since |J/| = dist(x,/) = dist(a, b) = \I\ by the choice of /, a(Jj) is a geodesic segment in 
Con^ (G I N , d) . As T is convex, we have ce(Jj) G T. Hence a(J/) = /. Thus for any preimage x 
of a, there is an isometric section 07: I — > Con iAj (G,d) such that 07(a) = x. 

Let us fix a vertex o of T. Suppose that we have already found an isometric section 07^ for a 
subtree To C T containing o such that y G Tq. Let b G T\Tq. Then there is a unique point a 6 To 
such that [6, o] n To = [a, o\. Let x = or (a) an d let 07: I — > Con tJ (G, d) be an isometric section 
for I = [a, 6] such that 07(a) = x. We then define an isometric section 07^ : T\ — > Coii^G, d), 
where Ti = Tq U [a, 6], by the rule 



0- To (t), if i G T ; 
k 0-/(t), if t G [a, 6]. 



Now we can complete the proof by transfinite induction. □ 

Corollary 5.5. Suppose that Con^ (G/N, d) is an M-tree for some scaling sequence d = (d n ) and 
non-principal ultrafilter to . Then there is an isometric section a: Con 1 * 1 (G/N, d) — > Con u (G,d) 
of the map a. 



5.2 Central extensions of lacunary hyperbolic groups 

We keep the notation from the previous section here. Given a product X x Y of metric spaces 
X and Y , by the product metric we mean the metric on X x Y defined by the rule 

dist^xY ((27,2/1), (2:2,2/2)) = dist X (xi,x 2 ) + disty (y 1 , y 2 ). 

Recall that every 2-dimensional cohomology class on a hyperbolic group can be represented 
by a bounded cocycle [NRj (see also |Minj . where it is proved for all dimensions > 2). This 
implies that for any finitely generated group G and any finitely generated central subgroup 
N < G such that G/N is hyperbolic, G is quasi-isometric to N x G/N |NRj . (A particular case 
was also proved in |Gerj .) Therefore, for any d and ui, Con u (G,d) is bi-Lipschitz equivalent to 
Con aJ (iV, 0?) x Con" 1 (G/N, d) endowed with the product metric. In this section we generalize this 
result to the class of lacunary hyperbolic groups as follows. 

Theorem 5.6. Let N be a central subgroup of a finitely generated group G endowed with the 
induced metric. Suppose that for some non-principal ultrafilter u and some scaling sequence d = 
(d n ), Con u (G/N, d) is an M-tree. Then Con u (G, d) is by-Lipschitz equivalent to Con u (N,d) x 
Con u (G/N,d) endowed with the product metric. 

Proof. Let a: Con^ (G/N,d) — > Con u (G,d) be the isometric section provided by Corollary 15.51 
We define a map x: Con^(iV,d) x Con w (G/iV,d) -> Con"(G,d) as follows. Suppose that x G 
Con" (G/N,d) and g = (g n ) w G Con^ (iV,d), where (g n ) G N£{d). Then x(g,x) = (g„)a(x). 
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First observe that x is well-defined. Indeed if {g n ) u = (hn) w G Con^iV, d), then g n = h n u n , 
where u n S N and |w n | = o UJ (d n ). Since iV is central, for any y = {y n ) w £ Con^(G, d), we have 

{gn){y n y = {Kunynf = {h n y n u n y = (h n y n y = (h n )(y n ) w . 

Further observe that for any y = (y n ) u £ Con^(G, d) and g\ = {g\ n ) <Jj - l 92 = (g2n) UJ £ 
Con" (N,d) we have 

dist(#i n , g 2n ) = dist(y n gi n ,y n g 2n ) = dist(#i n y 

n -i g2n yn ) • 

Therefore, 

dist(gi, g 2 ) = diat((g ln )y, (g 2n )y)- (24) 

Suppose now that (gi,xi), (g 2 ,x 2 ) 6 Con UJ (N,d) x Con" 1 (G/N, d), where g\ = (gi n ) W j52 = 
(g2n) UJ G Con" (iV, (f) , and fei = x(gi,xi), fc 2 = ^(52, x 2 )- Applying (i24"|) we obtain 

dist(fei,/c 2 ) = dist((5t ln )a(xi), (52n)o-(^2)) 

< dist((5t ln )fj(xi), (32n)o"Ol)) + dist((52n)0-(xi), (52n)0"(^2)) 

(25) 

= dist^i, g 2 ) + dist(o-(xi),o-(x 2 )) 

= dist(pi, 52) + dist(xi, x 2 ). 

Note that a(x(g,x)) = a(a(x)) = x since the action of G£(d) preserves fibers. Hence 

dist(xi, X2) = dist(d(/ci), a(k 2 )) < dist(fci, k 2 ). (26) 

Now reversing the inequality and replacing pluses with minuses in (|25p . we obtain 

dist^i, g 2 ) < dist(/ci, k 2 ) + dist(xi,X2) < 2dist(fci, k 2 ). (27) 

Finally combining ()26[) and (|27p we obtain 

dist((5i,xi), (52,^2)) = dist^i, 52) + dist(xi,x 2 ) < 3dist(/ci, k 2 ). 

This inequality together with ([25]) shows that x is a 3-bi-Lipschitz map. To complete the proof 
it remains to note that x is surjective by Theorem 15.21 (d). □ 

Our next goal is to prove Theorem 15.81 which will be used in the next section. We start with 
the following general lemma. 

Lemma 5.7. Let G be a non-virtually cyclic finitely generated group, C = Con"(G, d) its asymp- 
totic cone. Let X C C be a finite subset. Then for every x 6 C \ X there exists a path p inC\X 
with p_ = x, containing points arbitrary far away from x. 

Proof. Since G is finitely generated, there exists an infinite geodesic ray in the Cayley graph of 
G. Its ultralimit is an infinite geodesic ray r in C. Since C is homogeneous, we can assume that 
r_ = x. We can also assume that x = e = (1)". 

Let X = {xi, ...,x m }, Xi = (x^n))". Let 21 = min{dist(e, Xj), i = l,...,m}, li = dist(e,Xj). 
For every g = (g n ) £ G^(d) with \g n \ < ld n consider the ray g~ 1 r. The union of g~ 1 r and any 
geodesic [e,g -1 e] is a path p(g) starting at e and containing points arbitrary far from e. 
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If one of these paths does not contain any X{, we are done. Assume that every p(g) contains 
Xi from X. For every i = 1, ...,m let Mj be the set of all g = (gn)^ with \g n \ < ld n such that 
p(g) contains Xj. Then the union of Mj contains the limit lim w Bailee, ld n ). 

For every ^ = (g n )^ 6 Afj 5 _1 r must contain Xj because [e,<? _1 e] is too short to contain Xj. 
Hence gx% G r. Since dist(e, ^e) < Z, dist(gxj, ge) = dist(xj,e) = Zj, we conclude that gxi belongs 
to the subgeodesic r[Zj — I, li + /] of the ray r. Pick a number N > 2 and divide the interval 
r[li — + 1} into N + 1 equal subintervals. Let a±, ajv be the division points, aj = (a ? -(n)) u; . 
Then for every (7 = (<yn) w G Mj the point gxi is within distance jM^ from one of Oj. Hence 

dist G (# re Xj(ra), a,- (n)) < Ar +o w (d n J < 



7V + 1 at 

u>-almost surely. Therefore g n Xi{n) is in the ball i?j of radius around oy(n) in G u;-almost 
surely. Hence, for any fixed i £ {1, ...,m}, the number of elements g n such that g n Xi{n) £ -Bj 
does not exceed iV times the number of elements of the ball Ballc(^ Ii ). 

Let f(n) be the growth function of the group G. Since the union of Mi contains the limit 
lim^Ball G (Zd n ), we proved in the previous paragraph that for every N > 2, 

/(Wn) < mNf H£ 
u;-almost surely. 

By |Grit page 68] (see also |VDWj ). then the asymptotic cone Con(G, (ld n )) is locally com- 
pact. As shown in |Poj . that asymptotic cone has Minkovski dimension 1 (for the definition, 
see |Poj ) . Then by [Poj G is virtually nilpotent and Con^G, (ld n )) is homeomorphic to R. But 
then |DSit Proposition 6.1] implies that G is virtually cyclic, which contradicts the assumption 
of the lemma. □ 

For every metric space X, we define a connectedness degree c(X) as the minimal number of 
points of X whose removal disconnects X. If X can not be disconnected by removing finitely 
many points, we set c(X) = 00. In particular, X has cut points if and only if c(X) = 1. By a 
cut set of X we mean any subset of X whose removal disconnects X. 

Theorem 5.8. Let N be a central subgroup of a finitely generated group G. Suppose that 
Con^ (N,d) consists of m < 00 points for some non-principal ultrafilter lo and some scaling 
sequence d = (d n ). Then 

c(Coil"(G, d)) = mc(Con w (G/iV,(i)). 

Moreover, a finite subset C C Con w (G, d) disconnects Con^ '(G,d) if and only if C contains a 
full preimage of a cut set of Con^ (G / N , d) under the map a: Con u (G,d) — > Con^G/iV, d). 

Proof. First note that G is not virtually cyclic. Indeed otherwise either N is finite or TV" contains 
an infinite cyclic group. In the first case Con^G, d) is R, m = 1, and the proposition is obvious. 
In the second case Con w (N,d) contains infinitely many points that contradicts m < 00. 

Take a finite set C in Con^^G, d). Let G be the full preimage of q(G) under a. Then G is 
finite. 

We shall need the following statement. 

Lemma 5.9. Let a, a' £ Con w (G, d) \ G and a(a) = a(a'). Then a and a' are in the same 
connected component o/Con^(G, d) \ C . 
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Proof. Let 7 G Ng(d) be such that 7a = a' (such 7 exists by Theorem I5.2p . By Lemma 15.71 
there exists a path r in Con^(G, d)\G with r_ = a containing points arbitrary far away from a. 
Consider the path r' = 77*. Then r'_ = 0! . Note that C is closed under the action of N^id). Hence 
r' does not contain points from G. Consider a point z on r such that dist(z, C) > dist(a, a'). Let 
z' = jz (using Theorem 15.21 again) . Since Con a; (G, d) is homogeneous, there exists (5 G G^(d) 
such that z = Pa. Since N is central in G, we have 

dist(z,z') = dist(/3a, j(3a) = dist(/3a, P^a) = dist(a, a'). 

Therefore any geodesic path from z to z' avoids G. 

Now consider the path w that goes first from a to z along r, then from z to z' along any 
geodesic [z, z'], then goes back to a' along r' . That path avoids points from G. □ 

Let us continue the proof of Theorem 15.31 

Suppose that the finite set C does not contain a full preimage of a cut set of Corf (G/N,d) 
under a. We need to show that C is not a cut set of Con^(G, d) that is any two points 
u,v G Con"(G, d) \ C can be connected by a path avoiding C. Take any geodesic p connecting 
u, v G Con w (G, d) \ C. If this geodesic does not contain points in C, we are done. Suppose that 
p contains a point from C. Then it is enough to show how to replace subpaths of p connecting 
points close enough to points in C. Thus without loss of generality we can assume that u and 
v are from Ball(c, £) \ C for some c G C and some small enough £. 

Pick any £ such that Ball(c, £) flC = {c}. Pick two points u,v G Ball(c, £) \ {c}. Then 
it, v C. 

Suppose that a(C) is not a cut set of Corf(G/N, d). Then a(u) can be connected with a(v) 
by a path q in Corf(G/N, <i) \ a{C). Since d is a covering map by Theorem 15.21 (e), we can lift 
the path p to a path p in Con^G, d) avoiding C and such that p- = u. Note that &(p+) = a(v). 
Hence by Lemma [5 .91 we can connect p+ with v by a pathpi in Con^(G, d)\C. The composition 
of p and pi connects u and u and avoids C as required. 

Now suppose that a(C) is a cut set in Con u (G/N, d). Let C" be the union of all fibers of a 
contained in C. We can assume that a(C) is not a cut set. Therefore there exists a path from 
a(u) to a(v) in Con^ (G/N,d) \ &(C). That path must contain points a{c\) for some c\ G C 
with ci G" C". Lifting this path to Con^(G, d) and using Lemma 15.91 we can obtain a path 
connecting u and v in Con^(G, d) \ C but containing points in C \ C . If we could replace parts 
of this path connecting points close the points in C\ C by paths avoiding these points we would 
show that C is not a cut set. Thus without loss of generality we can assume that u, v are very 
close to a point in C \C , i.e. we can assume that c G C\C . 

Then there exists a point d C with a(c') = q(c). Let 7 G N£(d) be such that 7c = d . 
We can assume that Q is small enough so that 7Ball(c, Q) does not intersect C. By Lemma l5.9[ 
there exist paths r,r' in Con^G, d) \ C with r_ = u,r + = ju, r'_ = v,r' + = jv. Then one can 
travel from u to v by first going to -yu along r then by a path from ju to -yv inside 7Ball(c, £), 
then back to v along r'. That path avoids C. Hence C is not a cut set in Con u (G,d). 

We have proved that every cut set of Con"(G/A^, d) contains a full preimage of a cut set of 
Corf \G/N,d). This implies 

c(Con w (G,d)) > ?nc(Con w (G/iV,(i)). 

In order to prove the opposite inequality, note that if a finite set {61, . . . , b c } disconnects 
Corf (G/N,d) then the union of fibers J r b 1 , . . . ,Fb c disconnect Corf {N,d) because a is contin- 
uous. □ 
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Figure 6: Transforming cells in A 



5.3 Applications 

Let us consider a family of central extensions of a lacunary hyperbolic group constructed as 
follows. By Corollary (|4. 15j) and Remark 14.81 there is a presentation 



H = I a,b 



(J Hi 



that simultaneously satisfies the graded small cancellation condition and the classical small can- 
cellation condition C"(l/24), where for every i, 1Z{ consists of cyclic shifts of a single word Ri 
and its inverses. Throughout this section we fix any such presentation and denote by r n the 
length of the word R n . Given a sequence of integers k = (k n ), where k n > 2, we consider the 
central extension of H defined as follows. 

G(k) = (a, b | [R n , a] = 1, [Rn, b] = 1, = 1, n = 1, 2, . . . ) (28) 

We begin with auxiliary results. 

Lemma 5.10. Let U be a subword of a word Rn n of length at most k n r n /2. Then the length of 
the element represented by the word U in G is at least \U\/8. 

Proof. Suppose that U = V in G where the word V is geodesic in G. Let A be a diagram 
over G corresponding to this equality. Let dA = pq~ l be the decomposition of the boundary 
of A, where U = Lab(p), V = L&b(q). We can turn A into a diagram A' over H with the 
same boundary label by the following procedure. Every cell corresponding to the relation R^ 1 
is replaced by a union of fcj cells each labeled by Ri connected by a point. Every cell labeled by 
[Ri , a] or [Ri , b] is replaced by the union of two cells labeled by Ri connected by an edge labeled 
by a or b. In both cases the union has the same boundary label as the original cell (see Fig. [6J. 

To any cell II labeled by R^ 1 in A', we assign the number —1 if R n reads along dH in the 
clockwise direction and 1 otherwise. By the algebraic number of i? n -cells in A' we mean the 
sum of the assigned numbers over all cells labeled by R^ 1 - Notice that the algebraic number of 
R n — cells in A' is divisible by k n - If we reduce A' by canceling pairs of cells having a common 
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edge and being mirror images of each other, we obtain a diagram A" with the same property. 
We keep the notation pq~ l for the boundary of A". We have to show that 



Assume that the boundary of some cell II in A" has a common subpath of length at least 
|9fI|/24 with p. Then 911 is labeled by R n by the C(l/24)-condition, and since p is labeled 
by a power of R n we may assume without loss of generality that 911 C p. After cutting such a 
cell off we obtain a new diagram with boundary p'q -1 , where Lab(q') is again a power of R n . 
Continuing this process we obtain a subdiagram £ of A" with boundary tq , where t is labeled 
by a power of R n , such that no -R n -cell II of £ has a common subpath of lengths at least |<9II|/24 
with t. Now there are two cases to consider. 

Case 1. Suppose that |t| > |p|/4. Observe that any cell II in E satisfies the following 
condition: 

(+) For any two vertices x,y £ tD dH, there is a common subpaths of dH and t connecting x 
and y. 

Indeed otherwise there is a subdiagram S of S such that 3 contains at least one cell and 
93 = S1S2, where si is a subpath of t and S2 is a subpath of 911. Note that a common subpath 
of the boundary of any cell O in 3 and s\ (respectively S2) has length less than |9f2|/24 by the 
construction of £ (respectively since A" is reduced) . This contradicts Lemma 13.71 

In particular, (+) and the C"(l/24)-condition imply that for any cell II of £, the intersection 
dH n t is a path of length less than |<9II|/24. Note that if the number of common edges of t 
and q is at least \p\/8, the inequality (|29p is obvious. Hence we may assume that more than 
\A ~ \p\/8 — \p\/8 edges of t belong to cells of £. Therefore the sum of perimeters of all cells in 
E is greater than 24|p|/8 = 3|p|. Applying Lemma 13.81 to A" we obtain \p\ + \q\ > 9|p|/4, which 



Case 2. Suppose that |t| < |p|/4. This means that we have to cut at least k = -^p- i2 n -cells to 
get E from from A". Note that k < \p\/r n < k n /2 and all these cells have the same orientation 
by the C"(l/24)-condition. Since the algebraic number of -R n -cells in A" should be divisible by 
k n , the total number of i? n -cells in A" is at least 2k. Applying Lemma 13.81 again, we obtain 



Theorem 5.11. For every m > 2 there exists a finitely generated group G such that for any 
ultrafilter u and any scaling sequence d = (d n ), exactly one of the following possibilities occurs 
and both of them can be realized for suitable to and d. 

(a) 00^(0,6?) is an m-fold cover of a circle-tree and c(Con^ (G , d)) = m. Moreover, a finite 
subset C C Con 1 ^ (G,d) disconnects Con^G, d) if and only if C contains a fiber of the map 
a: Con w (G,d) -> Con" {G/N, d). 

(b) Con" (G,d) is anR-tree. 

In particular, in both cases Con"(G, d) is locally isometric to an M-tree. 

Proof. Let G = G(k) be the group corresponding to the sequence k n = m > 2 for all n. The 
central subgroup N = {R\, R2, ■ ■ ■) inherits a metric from G. Let g = (g-nY £ Con"(A r , d). If 
g n 7^ 1, then g n = R^R^.-.R-t^ , where < £j < m — 1 for all i and £j( n ) 7^ 0. Note that 



q\ > \p\/8. 



(29) 



yields ([29D. 



p\ + \q\ > 6kr n /A > 9\p\/8. Hence |g| > \p\/8. 



□ 



j(n)-l j(n)-l 



dist [g n , R 



)< Yl \Rt'\<(m-l) \Ri\ = oURj(n)) 
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by (Q3), Lemma f4. 131 (c). and Lemma f5. 101 Hence 



{9nT = {RtT (30) 

for some s G {0, 1, . . . , m — 1}. Now there are two cases to consider. 

Case 1. Suppose that (r n ) is not (uj, d) -visible. Then (f30l) implies (g n Y = i-e., 
Con tJ (A r , d) is a point. Applying the last assertion of Theorem 15.21 and Theorem 14. 17\ we obtain 
(b). 

Case 2. Assume now that (r n ) is (uj, d) -visible (see Definition I4.16p . Let (Ri n ) be the 
sequence such that rj n = Q 0J (d n ). Note any sequence (i' n ) satisfying ry = Qoj(d n ) is w-equal 
to (i n ) (that is, i n = i' n cj-almost surely) by (Q4) and Lemma T4.13I (c). Therefore Con"' (AT, d) 
contains at most m points. 

On the other hand, the points (Rf )" are different for different values of s G {0, 1, . . . , m— 1}. 
Indeed if (RfJ" = (R\ n Y for some s± t, s, t G {0, 1, . . . , m - 1}, then = o^(d n ). Passing 

from s — t to m — (s — t) if necessary, we obtain \R\ \ = o ul (d n ) = o a; (rj n ) for some < I < m/2. 
However this contradicts Lemma [5. 101 Hence Con u (N,d) consists of exactly m points. Applying 
Theorem 15.21 again, we obtain that the map 001^(0, d) — > Con iAj (G/N, d) induced by the natural 
homomorphism is locally isometric and each fiber consists of m points, i.e., Con^C, d) is an m— 
fold cover of Con u {G/N,d). Note that by Theorem HTF] Con" (G/N, d) is a circle-tree. Hence 
it contains cut points by Lemma 12.31 Therefore a finite subset C C Con" (G,d) disconnects 
Con w (G,d) if and only if C contains a fiber of the map a: Con w (G,d) -> Con^ (G/N,d) by 
Theorem 15.81 In particular, c(Con u (G,d)) = m. 

Finally we note that (Q4) and Lemma 14.131 (c) guarantees that the second case occurs. The 
first case occurs when taking d n = r n and any uj. □ 

Below we denote by S 1 the unit circle with the lengths metric. 

Theorem 5.12. There exists a finitely generated group G and a scaling sequence d = (d n ) such 
that for any ultrafilter uj, Con u) {G, d) is bi-Lipschitz equivalent to the product of an M-tree and 
S . In particular, 7ri (Con" (G, d)) = Z. 

Proof. Let G(k) be the group corresponding to a sequence k = {k n ) such that 

k n -> 00 and k n r n = o(r n+1 ). (31) 

The existence of such a sequence is guaranteed by the equality r n = o(r n+ i), which follows from 
(Q4) and Lemma f4. 131 (c). Set d n = k n r n , d = (d n ). As in the proof of the previous theorem let 
g = (g n r G Con w (i\T,d). If g n + 1, then g n = RfRf...R £ ^, where < Ei < h - 1 for all % 
and Ej< n ) 7^ 0- Note that 

j(n)-l j'(n)-l 
dist(<7,^)< £ |^| < h\Ri\=o„{R j{n) ) 

i=l i=l 

by (|3ip and Lemma 15.101 Therefore (gn)" = (n^^j where 

s(n) G {0,1,... ,k n - 1}. 

Note that if (gn)" / (l) w 5 then rj n = ®ui(\9n\) = < S>uj(d n ) and hence j n = n w-almost surely. 
Thus (g n )" G lim" p n , where p n is the cycle in T(G,{a,b}) that begins and ends at 1 and 
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has label R* n . Since \R n \ = r n = o(d n ), lim"^) coincides with the set of points of type 
(^Rn {n) y G Con" (N,d) and we obtain Con" (N,d) = lim" p n . 

Observe that by Lemma 15. 101 p„ is (1/4, 1) -quasi-isometric to a circle of lengths \p n \ = 
k n r n — d n . Hence lim w p n is bi-Lipschitz equivalent to the unit circle. Note that by (|3ip the 
sequence r n is not (uj, d) -visible. Hence Con" (G/N, d) is an R-tree by Theorem 14.171 Applying 
now Theorem 15. 6\ we obtain that Cofi^G, <i) is bi-Lipschitz equivalent to the product of an 
R-tree and S 1 . □ 

Remark 5.13. Arguing as in the proof of Theorem 15. Ill it is not hard to classify all asymptotic 
cones of the group G(k) from the proof of Theorem 15. 121 as follows. For any scaling sequence d n 
and any ultrafllter u, exactly one of the conditions (a)-(c) below holds and all possibilities can 
be realized. 

(a) (r n ) is (uj, d) -visible, Con" (G,d) is an infinite degree cover of a circle-tree. 

(b) (k n r n ) is (u), (i)-visible and Con"(G,d) is bi-Lipschitz equivalent to the product of an 
R-tree and a unit circle. 

(c) There exists an (w, d)-visible sequence (c n ) such that c n = o(k n r n ) and r n = o(c n ). In this 
case Con"(G, d) is bi-Lipschitz equivalent to the product of an R-tree and R. 

(d) There is no (uj, d) -visible sequence (c n ) such that r n < c n < k n r n . In this case Con"(G,d) 
is an R-tree. 

In particular, even the finiteness of the connectedness number c(Con"(G,d)) for a given group 
G is not invariant under changing d and uj. 



6 Lacunar hyperbolicity and divergence 
6.1 Divergence of non-constricted groups 

The following general statement allows one to estimate the divergence function of a group with 
no cut points in some of its asymptotic cones. Recall that given a path p in a metric space, we 
denote by p- and p+ the beginning and the ending points of p respectively. The length of p is 
denoted by \p\. 

Theorem 6.1. Let G be a finitely generated group. Suppose that for some sequence of scaling 
constants d n and every ultrafllter uj , the asymptotic cone Con"(G, (d n )) does not have cut points. 
Let f(n) > n be a non- decreasing function such that d n < f(d n -\) for all sufficiently large n. 
Then the divergence function Div(n) of G does not exceed Cf(n) for some constant C (and all 
n). 

Proof. Since the asymptotic cone does not change if we change a finite subsequence of (d n ), we 
can assume without loss of generality that d\ = j. Taking a constant multiple of / if necessary, 
we can assume that d n < f(d n -i) for all n > 2. 

Since C does not have cut points for any choice of uj, by [DMS1 Theorem 2.1], we can conclude 
that there exists a constant C\ such that Div(n) is bounded by C\n for every n in any interval 
[f|,184] for every k > 2. 

Let 5 = i,A = 2. For every n ^ 1 choose elements a n , b n ,c n , in G with dist(o n , 6 n ) ^ n and 
such that Div\(a n ,b n ,c n ;5) is maximal possible, i.e. 

Div(n) = Div A (a n , b n , c n ; 5). 
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Suppose, by contradiction, that Div(n) is not smaller than Cf(n) for some constant C and all 
n. Then for every m > 1 there exists n = n(m) such that Div(n) > mf(n). Pick m > 12 + 18C\. 
Let 

o — a m b — b n , c — c n where n — n(m). Let r — dist(c, {a, &}). Let B be the ball of radius 
5r around c. Without loss of generality assume that dist(c, a) = r. 

Note that any geodesic h connecting a and b passes through B since Div 7 (a, b, c; 5) > n. 
Hence r < 2n. (Indeed, if r > 2n every point in h is at distance at least r — \ h\ > r — n > | > 5r 
from c, and cannot belong to B.) Let c' be a point in /?. n B, so c' £ /i is at distance at most 5r 
from c. Then dist(a, d) < r(l + 5) < 2r. 

Let b' be either 6 or the point between d and b at distance 2r from d . Let /i' be the part of 
h between d and b. Then b! does not intersect 5 (any point in h! is at distance > (1 — 5)r > 2Sr 
from B). 

Since S < 3, dist(a, .B), dist(6, 5) > 25r which exceeds the diameter of B. 

Since the Cayley graph r of G is infinite, homogeneous and locally finite, for every vertex x 
in r there exists a bi-infinite geodesic q(x) passing through x. 

Consider the geodesic q(a). The point a cuts q(a) into two geodesic rays 1(a) and 1(a)'. Since 
dist(a, B) is greater than the diameter of B, one of these rays does not pass through the ball B. 
Let it be 1(a). Similarly, let l(b') be a geodesic ray starting at b' and not passing through B. 

Choose the smallest k > 2 such that r/2 < d^. Note that then dfc-i < r /2 (even if A; = 2 
since = \ and r > 1). Let x be the point in 1(a) at distance 5(4 from a, and let y be the 
point in l(b') at distance 5dk from 6'. 

Case 1. Suppose that dist(x,y) < Then consider a geodesic p connecting x and y. Any 
point in p is at distance at least 5dk — ^ > 2r from a. Hence any point in p is at distance at 
least 2r — r > 5r from c. Thus p does not intersect B, so we found a path [a, x] U p U [y, b] U h' 
of length at most lldk + « connecting a and 6. Then 

lldfc + n > Div^(o, 6, c; 5) = Div(n) > mf(n). 

But lldfc + n < ll/(dfc_i) + n < 11 f (r/2) + n < 12/(n) since / is a non-decreasing function 
and f(n) > n. Thus 12/(n) > mf(n), a contradiction since m > 12. 

Case 2. Suppose that dist(x,y) > ^. Since dist(x,y) < 10<4 + dist(a, 6') < lOd^ + 4r < 
18dfc, the distance dist(x,?/) is in the interval [^|, 18dfc], and so there exists a path p of length 
at most Cidist(x, y) avoiding the ball of radius 5dist(c, {x, y}) > 5(5dk — r) > 5(5dk — 2dk) > 5r 
around c. Then the path [a, x]U pD [y, b'] U h' connects a and b, avoids B, and has length at 
most 

104 + Ci(184) + n < (10 + 18Ci)/(d fc _i) + f(n) < (11 + 18Ci)/(n), 
a contradiction since m > 11 + I8C1. □ 

6.2 Torsion groups with slow non-linear divergence 

Let i*2 = {a, b) be the free group of rank 2. We fix an arbitrary odd prime p and a large odd 
power no of p, say, no > 10 80 . Let G(0) = F2, i.e. the set of relators TZo of rank is empty. The 
set of periods of rank is empty by definition. Below we define the sets 1Z{ of defining relations 
of groups G(i) and an increasing sequence d = (d r ) by induction. This sequence depends on a 
non-decreasing function cj) such that </>(0) = 0, (f)(1) = 1, <j)(r) > 2 for every r = 2,3. .. , and 
lim^oo 4>(r) = 00. 

Two arbitrary segments from the set {(d r /4>(r), 4>(r)d r ] \ r = 1,2,...} will have empty 
intersection, and do = 1. After d r -i is defined we introduce d r and then define all groups G(i) 
for 4>(r — 1)4-1 < i < 4>(r)d r . 
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Assume r > and do, ■ ■ ■ d r -\ are already defined along with hyperbolic groups 

G(0),G(l),...,G(i r _!), 

where i T -\ = [4>{r — l)d r _i]. Let Si r _ 1 be the hyperbolicity constant of Gi r _ 1 . We chose a 
minimal integer d r such that 

dr > max{^(r) 2 d r _i, ^(r) 2 ^, 2}. (32) 

For example, d\ = 2. We also define i r = [4>(r)d r ]. 

Then we argue by induction on i {i r -i < i < i r ). A word A is called simple in rank i — 1 if 
it is not conjugate in rank i — 1 (that is in G(i — 1)) to B m , where \B\ < \A\ or B is a period of 
rank j < i — 1. 

Let Xi be a maximal set of simple in rank i — 1 words of length i such that for two different 
A,B<E Xi, we have that A is not conjugate of B^ 1 in rank i — 1. All the words from Xi are 
called periods of rank i. 

For every period A of rank i (i r -i < i < v)> we introduce a large odd exponent ha, where 
riA is a minimal power of p such that 

> max(no, d r ji) for z r _i < i < d r /(f>{r), and 

nA = "-o for d r /cj)(r) < i < i r . 

The set ft* is, by definition, equal to 7^_i U {A nA |,4 E and G(i) = {a,b\Ki). We will 
show in Lemma IdTBI that the group G(i) is hyperbolic. Finally, G = G(no,<p) = (a,b\ U°^ 1Zi) . 

Since do = 1 and d\ = 2 we can chose 7?.i = {a n ° , 6 n °}, and G(l) is the free product of two 
cyclic groups of order no- Since i\ > d\ = 2, one can set IZi = {a, b, ab, ab^ 1 }. Thus a and b are 
periods of rank 1, and ab and afo -1 are periods of rank 2. Hence, for every word w of length at 
most 2, we have w n ° = 1 in G. 

The proof of the following Proposition is based on [0191] and is contained in the next section. 

Proposition 6.2. The 2-generated group G satisfies the following properties 

(a) The natural homomorphism G{i r -\) — ► G(i r ) is infective on the ball of radius Kd r /4>(r), 
for a non-zero constant K. 

(b) [bounded torsion up to a small deformation] There is a constant c > 1 such that for 
every large enough integer r and every word W with cd r /(j>(r) < \W\g < d r (f>{r)/c, there 
exists a word U of length < 1 such that (WU) n ° = 1 in G. 

(c) [relations are locally quasi-geodesic] For every large enough r there exists a relation 
u™° = 1 in U^qT^j with \u r \ = d r , such that no non-empty subword w of of length 
< no\u r \/2 can be equal to a word of length at most \w\/2 in G. 

(d) [finite cyclic centralisers] G is an infinite p-group in which the centralizer of every 
non-trivial element is cyclic. 

(e) The hyperbolic constant 5i r of the group G(i r ) is 0{4>{r)d r ). 

(f) The order of arbitrary word X in the generators of G is 0((j)(\X\) 3 ). 

Theorem 6.3. Let G and d = (d n ) be the group and the scaling sequence constructed above. 
Then G is lacunary hyperbolic , but for any non-principal ultrafilter u>, the asymptotic cone 
£ = Con w (G, d) does not have cut points. 
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First we note that by (|32|) we have <5 r _i = o(d r / <f>(r)) . Together with the first assertion of 
Proposition 16.21 and Theorem 13.31 this implies the first assertion of the Theorem. 

Let us now prove that <£ does not have cut points. Indeed suppose this is not so. Then £ 
is a tree-graded space with respect to the collection C\ of maximal subsets without cut points 
(see Lemma [2.2f> . Let u r , r = 1, 2, . . . be the words given by Proposition 16.21 (c). Then the limit 
of the loops p r in the Cayley graph of Q corresponding to the relations = 1 is a non-trivial 
loop in £ (of length no). Indeed, if lirn^ p r is not a simple loop then w-a.s. there are two points 
x r and y r on p r that are distance @(d r ) apart along the loop p r but o(d r )-close in the Cayley 
graph of G. But this would contradict Proposition 16.21 (c). Therefore £ is not an ]R-tree. 

Hence some of the pieces in <£ contain infinitely many points. 

Since <£ is homogeneous, one of these pieces, M, contains O = (1)^. Let A be another point 
in M. 



As in the proof of DSi Lemma 6.10] consider two cases. 

Case 1. Suppose that there are two pieces from C± that intersect. Then every point is 
in two distinct pieces. Then we can construct a geodesic g: [0,s] — > <£i such that s = E^Sj 
with < Si < 4 and g [S^ =0 Si, S^Sj] C M r for some pieces M r , where M r / M r+ \ for all 
r £ NU {0}. Here so = 0. Such a geodesic exists by Lemma 12.41 We call such a geodesic fractal 
at the arrival point. That geodesic with reverse orientation will be called fractal at the departure 
point. If g is fractal at the departure point, g' is fractal at the arrival point, g+ = g'_, we can 
construct (using Lemma 12. 4p a geodesic p which is a composition of an initial piece of g and 
the terminal piece of g' . The geodesic p is then fractal at the departure and arrival points or 
bifractal. By homogeneity, every point in £ is the endpoint of a bifractal geodesic. 

Let [A, B] be a bifractal geodesic. Lemma |2.5( part (2), implies that [A, B] can intersect a 
piece M containing A in A or in a non-trivial sub-geodesic [A, B'\. Since [A, B] is fractal at the 
departure point the latter case cannot occur. It follows that the intersection of [A, B] and M 
is {A}. There exists an isometry 7 = (x r ) S G^(d) such that 7(0) = B. Since [A, B] is fractal 
at the arrival point also, it follows that [A, B] n 7M = {B}. For every Z E jM we have that 
[A, B] U [B, Z] is a geodesic, by Lemma 12.41 In particular A is the projection of jM onto M. A 
symmetric argument gives that B = 7(0) is the projection of M onto jM. 

Note that in the argument of the previous paragraph we only used the fact that 7O = B. Let 
us change 7 a little bit preserving the property. Then the conclusions of the previous paragraph 
will still be true. 

Let w r be the shortest word representing x~ x in G. Note that ^jd r < |to r | < Cd r for cj-almost 
every r where C is a constant. By Proposition 16.21 (b). w-a.s. there exist words u r with \u r \ < 1 
such that (w r u r ) n ° = 1 is in 1Z. Let (3 = (y r x r ) G G^(d) where y r G G is represented by u~ x . 
Then again (3(0) = B. Notice that (3 n ° = 1. 

For every k > 2 consider the following piecewise geodesic path from (3 k O £ (3 k M to A: 

g = [(3 k O, fi k - x A\ U [/3 fc_1 A f3 k ~ 1 0] U \p k ~ l O, (3 k ~ 2 A] U ... U \J30, A] (33) 

where every odd numbered segment is a bifractal geodesic and every even segment is a non- 
trivial geodesic inside a piece. By Lemma 12. 4( g is a geodesic which is not inside M. By the 
strong convexity of pieces in a tree-graded space (Lemma 12. 5p . we conclude that f3 k O M, so 
(3 k M / M. This contradicts the equality f3 n ° = 1. 

Case 2. Now suppose that all pieces in C\ are disjoint. Note that we could repeat the 
argument from Step 1 if we found an isometry 5 from G^(d) such that B = 5(0) M, the 
projection of M onto 5(M) is B and the projection of 5(M) onto M is A. Indeed, by slightly 
changing 5, we can find an isometry (3 with the same property and, in addition, f3 n ° = 1. On 
the other hand, for every k, consider the piecewise geodesic curve (f33|) . Every even numbered 
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geodesic segment gi in it is non-trivial and inside a piece Mi, and every odd numbered geodesic 
segment connects a point C/j in a piece Mj and a point J7j+i in a piece Mj+i such that Ui is the 
projection of M,, + i onto Mj and f/j+i is a projection of Mj onto Mj + i. Hence by Lemma [2. 6 1 the 
odd numbered geodesic segments gi intersect Mi (resp. Mi + \) in exactly one point. By Lemma 
12.41 the curve (j33[) is a geodesic, and so (3 k (0) O for any k, a contradiction. 
Thus our goal is to find such 5. 

Lemma |2.2[ part (b), implies that A is the projection of a point B G <£ \ M. Let 7 = (x r ) 
be an isometry from G% such that 7(0) = B = \x~ \. If L4, U] intersects j(M) in then we 
have found the desired 5 = 7 by Lemma 12.61 (since the isometries of £ permute the pieces of C\ , 
l{M) eCi). 

Assume L4, B] n 7(M) = [f?', B], B' ^ B Since all the pieces are disjoint, / A. We have 
B' = 7(-A') for some .A' G M. Since the space £ is homogeneous, and all pieces of C\ are disjoint, 
the stabilizer of j(M) in G^{d) acts transitively on j(M). Then there exists 7' in it such that 
y(B) = B'. We have that 7 ; 7(M) = j(M) projects onto Mini and M projects onto 7 r 7(M) 
in B' = r /'f(0), so we can take 5 = -y'-y. 

Proposition 16.21 and Theorem 16.31 imply that the divergence and the orders of elements of 
G(riQ,(j)) can grow arbitrarily slow. 

Corollary 6.4. For any positive function f with f(r)/r non- decreasing and lim r _ KX3 f(r)/r = 
00, and for any non- decreasing function g(r) with linv-^oo g(r) = 00, there is a function <p such 
that 

(a) for some A, the divergence function Div(r, A) of the group G = G(no,4>) is 0(f(r)), is 
not linear, but does not exceed a linear function on an infinite subset of N; 

(b) The order of any element x G G(no,(j)) is 0(g(\x\)). 

Proof. Consider the functions / and g from the formulation of the corollary. Then we can 
choose a non-decreasing function (f> such that lim^oo (f)(r) = 00, <fi(r) > 2 for any r > 2, and 
0(r) 3 < min(c/(r — 1) /(r—l),g(r)) for every r > 2 and a constant c. Then, by (|32p and condition 
(e) of Proposition 16.21 we have d r < c'4>(r) s d r ~i for some constant d and every r > 0. The 
right-hand side is less than dcf(r — l)d r _i/(r — 1) < C f{d r -\) for C > c'c since the function 
f(r)/r is non-decreasing and d r -\ > r — 1 by (|32p . if r > 2. Besides, d\ < Cf(do) if C is 
large enough. Now the statement on the divergency follows from Theorem 16.11 Condition (f) 
obviously implies the second statement of the corollary. □ 

6.3 The proof of Proposition 16.21 

Here we present the proof of Proposition 16. 2[ We can apply lemmas from [0191] to the con- 
struction of group G from that proposition because it obviously satisfies the i?-condition from 
§25 [0191] since we do not use relations of the 'second type' here. In particular, every reduced 
diagram of rank i arising below is a B-map by Lemma 26.5 |0191j . (See the definition in sub- 
section 20.4 [0191].) The contiguity diagrams we use now are more particular than those in the 
previous sections. (See their definition in subsection 20.1 of |Q191j ) . 

Notation 6.5. As in JQ191\ Chapter 7] we fix certain positive numbers n « £ << e << 7 << 
(3 « a between and 1 where "«" means "much smaller". Here "much" means enough to 
satisfy all the inequalities in Chapters 7 and 8 of \ 019 tf . We also have n^ 1 « rj. 

Denote by P(i) the maximum of n^l^l for the periods A of rank at most i, that is the 
maximum length of relations of rank at most i. 
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Lemma 6.6. The group G(i) is 5 i -hyperbolic for arbitrary i < i r = [<f)(r)d r ], where S{ = tiqP{{). 

Proof. Step 1. First we want to prove that a geodesic subpath p of a boundary <9A, where A is a 
reduced diagram of rank i, is a smooth section of rank k (see the formulations of the smoothness 
conditions 51 - 55 in subsection 20.4 of [0"l9lj ) if we define rank(p) = k = [(1 - 2p)~ 1 P(i) + 1]. 
Condition 51 holds since p is geodesic. 

Assume that T is a contiguity diagram of a cell II to a a geodesic subpath p in a reduced 
diagram A over G(i) with (JI,T,p) > e. Let <9(II,r,£>) = p\q\p 2 q 2 ■ Then by Lemma 21.2 
|Q191| . 1 51 1 > (1 — 2/3) | ^2 1- Indeed, the proof of Lemma 21.2 [0191] does not change if one 
replaces 'smooth p' by 'geodesic p'. 

Let A nA be the label of <9II. Since |gi| < P(i), we have \q 2 \ < (1 - 2/3)- 1 P(i). This implies 
condition 5*2 from §20.4 |Q191] for p since then \q 2 \ < (l + 7)/c. Since our relations are of the first 
type (i.e., of the form A\, and so the boundary of any cell is just one 'long section'; see section 
25 |Q191| ). 52 implies S3, and 54 is obvious because 1 < a -1 . Condition 55 automatically holds 
since k > i, and therefore there are no cells of rank k in A. We conclude that p is a smooth 
section of rank k in dA. 

Step 2. Now let xyz be a triangle in the Cayley graph of G(i) with geodesic paths x, y, and 
z. To prove that x belongs to no-P(«)-neighborhood of y U z, we introduce an inscribed geodesic 
hexagon ^ = t\x 't 2 y 't^z', where (1) x',y', and z' are subpaths of x,y, and z, respectively, (2) 
max(|ii|, |i2|, 1^1) < 7]~ 1 k, and the sum \x'\ + \y'\ + is minimal for hexagons satisfying (1) 
and (2). (It follows that if \x'\ > 0, then the distance between any point of x' and y' U z' is at 
least rj~ 1 k. Similar properties hold for y' and z' .) 

Then we have decompositions x = x\x 'x 2 , y = yiy'y 2 , and z\z' z 2 . If |xi| < 2^f~ 1 r]~ 1 k, then 
every point o of x\ is at the distance at most 2j~ 1 ?]~ 1 k from z 2 . If |xi| > 2~/~ 1 r]~ 1 k > 27 _1 |ii|, 
then we can apply Lemma 22.4 [Q191| to a reduced diagram with boundary xit^ z 2 where, 
according to Step 1, sections x\ and z 2 are smooth of rank k. By Lemma 22.4 j0191| . again, 
every point o of x\ can be connected to a point of z 2 by a path of length < 2 , y~ 1 r]~ 1 k < 
3 7 -i ?? -ip( i ) < |n P(i). 

Similarly, the distance from every point of x 2 to yi is less than ^noP(i). Thus to complete 
the proof, it suffices to show that < noP(i). Proving by contradiction, we suppose > 
no-P(i) > \nok and consider a reduced diagram A of rank i with boundary z't\x't 2 y't^. First 
let us check that A is a C-map in the meaning of section 23.1 |Q191| with 3 long sections of the 
first type having rank k, namely, sq = z' , s± = x' , s 2 = y' , with short sections t±, t 2 , t^, and with 
paths pi,p 2 ,q of zero length (in the notation of [0191J). 

Since |si| = \x'\ > ^nok, the diagram A satisfies condition CI and C2 with j = k because 
/ = 3 — 1 = 2 for 3 sections si, s 2 , S3. Conditions C3 and C4 hold since \q\ = \p%\ = \p 2 \ = and 
si,s 2 ,S3 are geodesic in A. Condition C5 holds since max{|ti|, | *2 1 , | ^3 1 } < rj~ 1 k (and r]^ 1 = d 
in the book |Q191j ). It follows from the choice of \& that there are no contiguity subdiagrams 
between either x' and y' or x' and z' , or y' and z' , since, by Lemma 21.1(1) [0191] . the side 
arcs of such a subdiagram would be of length < r/~ 1 k. Therefore A satisfy condition C6. The 
condition C7 holds for the same reason as 54 at Step 1. Thus A is a C-map. 

Since A is a C-map, there must be a contiguity subdiagram between a pair of sides from 
{x' , y\ z'} by Lemma 23.15 [0191] . But this is impossible as was shown in the previous paragraph; 
a contradiction. □ 

Lemma 6.7. The natural homomorphism G{i r -\) — ► G(i r ) is infective on the ball of radius 
0Ad r /(f>(r). 
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Proof. Let wbea word equal to 1 in G(i r ) but not in G{i r -\). Then there is a reduced diagram 
A such that its boundary label is w and it contains a cell II of a rank j > i r —\. It follows from 
the construction of defining words of rank j > i T —\ that the perimeter |9II| of II is at least 
d r /cj)(r). Therefore, by Lemma 23.16 of [0191] . 

\w\ = \8A\ > (1 - a)\dU\ > (1 - a)d r /(b(r) > 0.8d r /(p(r). 

The inequality \w\ > 0.8d r /cj)(r) gives the injectivity radius at least OAd r /<fi(r). □ 

The following lemma seems to be known. The short proof of it has been communicated to 
the authors by Ian Agol. 

Lemma 6.8. Let o\ and 02 be two distinct points on the boundary of a double punctured disk 
D, and x the boundary cycle starting (and ending) at o\. Let y be a simple path connecting o\ 
and 02 in D and separating the punctures, and z a simple loop starting at o\ and going around 
exactly one of the punctures. Then every simple path connecting o\ and 02 in D is homotopic 
to x s p\x~ s p2 where each of p\, P2 is a product of at most 2 factors from {x, y, z ±l }. 

Proof. Let T> be the diffeomorphism group of D. (The elements of T> leave the boundary dD 
invariant and may permute the punctures.) Denote by Vq the subgroup of T> that fixes every 
point on the boundary of the disc dD. It is well known that, modulo diffeomorphisms isotopic 
to the identity element, T>q is the cyclic braid group B2 = (cr) . 




Figure 7: The paths x,y,z and the diffeomorphism a. 

Up to the action of T>, there are only two arcs with boundary on the disk: one inessential 
isotopic into the boundary, and one essential separating the two punctures. It is not hard to see 
that any essential arc connecting o\ and 02 is the image of y under some diffeomorphism from 
V . 

One computes that: a 2k (z) = x~ k zx k , a 2k (x) = x (which is the well-known action of B2 on 
the fundamental group of the punctured disk). There are two boundary parallel arcs, zy and 
xzy, both of which are fixed by a. We may also compute that cr(y) = zxzy. 

Now, we compute that 

a 2k (y) = a 2k {z- l zy) = a 2k {z~ x )zy = x^ k z~ 1 x k zy 

We may also compute 

°" 2fe+1 (2/) = cr 2k (zxzy) = a 2k (z)xzy = x~ k zx k xzy = x~ k ~ l xzx k+l zy 
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In each case, we see that the arcs are in the normal form x p\x P2, where each of p±, P2 is a 
product of at most 2 factors from {x, y, z^ 1 }. 

□ 

Lemma 6.9. Let W be a word with \W\ G > 12uq. Then for at most one word U of length < 1, 
the word WU is conjugate in G to a word of length < |W|g/15. 

Proof. By contradiction, assume that there are two distinct words U± and U% of length at 
most 1 such that WU\ and WU2 are conjugate in G to some V\ and V2, respectively, with 
IV2I < |W|g/15. Then we have two annular diagrams A& {k = 1,2) over G with contours 
w^Uk and v k such that Lah(wk) = W, Lab(ufc) = U/., and Lab(vfc) = Vf.. 

Since Lab(wi) = Lab(u;2) we can identify the paths w± and W2 and obtain a diagram T on 
a disk with two holes. The holes are bounded by paths v\ and v^ 1 , and the third boundary 
component of T is x = U1U2 1 ■ There are two vertices o\ and 02 on the boundary of V connected 
by three paths, namely, by u^ 1 , by U2, and by w = W\ = u>2- Let A be a reduced diagram with 
the same boundaries obtained from T. 

Note that the words WUk are not non-trivial in G since \W\g > |^fc|c?- So are the words V\ 
and V2. The word X = UiU^ 1 is also non-trivial since every non-trivial in F2 word of length 
at most 2 is also non-trivial in G by Lemma 23.16 [0191] . Therefore Lemma 22.2 [0191| is 
applicable to A, and there is a simple path t in A connecting some vertices 0\ on x and O2 on 
v\ such that \t\ < (1/2 + ( | f 1 1 + \v2\ + |^|). Hence o\ is connected with O2 by a simple path 
s of length \s\ < (1/2 + 4j)(2\W\ G /15 + 2) + 1 because \V k \ < \W\ G /15 and \U k \ < 1. Therefore 
there is a simple loop z starting at o\ and surrounding the hole bounded by v\ such that 

\z\ < 2\s\ + I vi I < (1 + 87)(2|W| G /15 + 2) + 2 + |W|g/15 < 0.205|W| G 

since \W\g > 12no and 7 is very small. 

On the one hand, vertices o\ and 02 are connected by the simple path w labeled by W in T. 
The reduction process (the cancellations of cells) preserves these properties of w in the following 
sense (see §13 |Q191| ): There is a simple path w' in A connecting o\ and 02 such that its label 
W is equal to W in G. 

On the other hand, y = u^ 1 also connects o\ and 02 in A, and \y\ < 1. By Lemma l6.8( the 
path w' is homotopic for some e, to p\x e p2X~ e where \p\\, \pz\ < 2 x 0.205IVFIG = 0.41|W|g. 

Hence \W\ G = \W'\ G < \p x \ + \p 2 \ + 2\x e \ G < 0.82\W\ G + 2\X e \ G . But |X e | G < n since we 
have X n ° = 1 in G for every word X of length at most 2. Therefore we obtain 0.18|W|g < 2no 
against the assumption of the lemma. The lemma is proved. □ 

The following lemma gives condition (b) of Proposition 16.21 

Lemma 6.10. There is a constant c > 1 such that for every integer r > 1 and every word W 
with max(12no, cd r /<p{r)) < \W\ G < d r (p(r)/c, there exists a word U of length < 1 such that 
(WU) no = 1 in G. 

Proof. We set c = 150£ -1 where £ is the small positive number from Chapter 7 of the book 
[0191] . Then we may assume that W is a geodesic word in G, that is \W\ = \W\q. 

By Lemma 16.91 there exist four different words U k (1 < k < 4) of length at most 1 such that 
WUk is not conjugate in G to a word of length < |W|/15. On the other hand, since \WU\ < 2\W\, 
it follows from the definition of G(i) that WUk must be conjugate in rank i = 2\W\ to a power 
A^ k where Ak is either period of some rank j k < i or a simple in rank i word. Respectively, 
we have four reduced annular diagrams A& of rank i with boundary paths WkUk and pk where 
Lab(^fc) = W, Lab(ufc) = U^, and Lab(pfc) = A™ h . 
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Further one may assume that if Ak is a period of some rank, then A& has no cells compatible 
with pk, since, by Lemma 13.3 |Q191j . one may delete such a cell and replace A™ k by A k k Ak . 
Then we may assume that A^ = A\ if A^ is conjugate to ^l^ 1 in G. Since \W\ > \Uk\, we also 
have m,k 7^ 0. 

Case 1. Assume that m = \rrik I < 10C 1 for some k. Then \Ak\ = \A k n \/m > 0.1£|VF|/15 = 
\W\/c > d r /(j)(r). On the other hand, by Theorem 22.4 and Lemma 26.5 [0191"] , \WU k \ > 
(3m\Ak\, where j3 is the constant form Chapter 7 of [0191] which is close to 1. Hence \A^\ < 
P~ l {\W\ + 1) < 2\W\ = 2\W\ G < (j)(r)d r . 

Thus \Ah\ G (d r / (f>(r) , d r cp(r)) and {A^l < 2\W\ = i. It follows that A^ cannot be simple in 
rank i. (Indeed otherwise it must be simple in all smaller ranks, and so it is conjugate in rank 
j — 1 = \A k \ — 1 to a period (or to its inverse) of rank j by the definition of the set Xj.) Hence 
Ak is a period of rank jk = \Ak\, and ua = because \Ak\ G (d r /cj)(r), d r (p(r)). By definition 
of TZj k , we have = 1 in G. Since WUk is conjugate to a power of A^ in G, we also have 
(WU k ) no = 1, as desired. 

Case 2. We may now assume that \rrik\ > IOC" 1 for k = 1, . . . , 4. Then for every pair (k, I) 
(1 < k < I < 4), we identify diagram A& with the mirror copy of A/ along the subpaths labeled 
by W as we did this in the proof of Lemma 16.91 We obtain diagrams T^i with 3 boundary 
components x^i, v\ t , v kl labeled by X^i = U^Ur 1 , A™ k , and A^ m \ respectively. Denote by A&; 
the reduced forms of diagrams Ff-i- 

Diagrams A^ satisfy all conditions of .E-maps defined in subsection 24.2 [0191] since \v\i\ > 
10C _1 |^fc|, \v 2 kl \ > 10C _1 |A Z |, and \x M \ < 2 < Cmin(|^|, |^|). Lemma 24.6 10191] says that for 
some s, s' G {1,2}, the E-map A^i contains a contiguity submap T kl of v kl to v kl with contiguity 
degree (v s kl , T kl , v s kl ) > 0.1, and also (v s kl ,T kl ,v s kl ) > 0.1 if s / s' . 

If s = s' then using lemmas 21.1(1) and 25.8 from [0191] for T kl we obtain a a contradiction 
since 0.1|m t | > C" 1 for t = k,l. Then we may assume that s = 1 and s' = 2. Lemma 25.10 
[0191] implies in turn that A^ = A[ and the cycles v kl and v kl are ^-compatible, i.e., the word 
Xki = Lab(xfcz) is conjugate in G to a power of A^. These non-trivial in F2 words X^i are 
non-trivial in G by Lemma 23.16 [0191] . 

Now we have A\ = ■ ■ ■ = A4 = A, and all X^i are conjugate to some powers A mkl in G. 
By Lemma 26.5 and Theorem 22.4 [DIM] . |m H ||A| < fi~ x \X M \ < 2/T 1 < 3. It follows from 
this estimate and Lemmas 22.1, 23.16 [0191] that all X^i are conjugate to the powers of the 
same word A in the free group F2. But this is impossible because it is easy to see, that for four 
different words of length at most 1, there are two words in the set {X^i = U^Ur 1 } which are 
conjugate to (afe)^ 1 and (ab~ l ) ±l , respectively. Hence Case 2 is also impossible, and the lemma 
is proved. □ 

Since every word in Xi has length i and the set of defining relations of G contains {A no |A G 
Xd r }, the following lemma gives Condition (c) of Proposition 16.21 

Lemma 6.11. The set Xd r is non-empty for every large enough r. If A G Xd r , then there exists 
no non-empty subword w of the word A n ° such that \w\ < nod r /2 and w is equal in G to a word 
of length < \w\/2. 

Proof. The number of positive words of length i in {a, b} containing no non-empty subwords of 
the form B 6 is at least (3/2)* for i > 1 ([0191]. Theorem 4.6) Since the number of all words of 
length i in {o, b} is 2 % there is such 6-aperiodic word A of arbitrary length i » 1 which is not 
a proper power. (Indeed, (3/2) 4 > 2^ + 2^ + 2^^ + 2^/^ for all large enough i.) Let i = d r . 
It suffices to prove that A is simple in rank d r — 1. 
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Arguing by contradiction, we have from the inductive definition that A is conjugate in rank 
i — 1 to a power of a period B or some rank j < i or to a power of a simple in rank i — 1 word 
.B with < \A\. In both cases we have a reduced diagram A of rank i — 1 whose contours p 
and q are labeled by words A and B s , respectively. In the second case A has no cell compatible 
with q ( [0191] . §13.3). Hence q is a smooth section of the B-map A by Lemma 26.5 [0191] . 

If A has at least one cell, then there is a cell II in A with contiguity degree to p greater 
than 1/2 - a - 7 > e (Lemma 21.7 and Corollary 22.2 of [0191] ). According to Theorem 22.2 
this implies that there is a contiguity subdiagram V of rank with (II, T,p) > e. This means 
than A has a subword B t , where t = [en^/2]. This contradict the 6-aperiodicity of A because 
£Hb > eno > 12. 

Thus A has no cells, that is the positive word A is a power of some word of length \B\ < \A\ 
in the free group F2. This contradicts the choice of A, and the first statement of the lemma is 
proved. 

Then assume that the word w is equal to u in G. If a reduced diagram A for this equality 
has rank > d r , then its perimeter \w\ + |i>| is at least (1 — a)nod r > \riQd r by Lemma 23.16 
[0191] . Since \w\ < nod r /2 we obtain |t;| > \w\/2 as desired. 

If rank(A) < d r , then the section of the boundary dA labeled by w is smooth by Lemma 
26.5 [D"I91] . It follows from Theorem 22.4 [Ol9T] that \v\ > (1 - /3)\w\ > \w\/2, and the lemma 
is proved. 

□ 

The group G is infinite by Theorem 26.1 [0191] . The order of arbitrary element of G divides 
some rtA by Theorem 26.2 [0191] , and so G is a p-group according to our choice of the exponents 
riA- The centralizers of non-trivial elements of G are cyclic by Theorem 26.5 [0191] . Thus we 
obtain condition (d) of Proposition 16.21 

By Lemma [6. 61 5i r < noP(i r ). If i r _i < i < d r /(f>(r), then, for a period A of rank (and length) 
i , we have by definition of ha, that n^l^l < pmaxjno, d r }. If d r /(j){r) <i<i r = [d r (j)(r)], then 
n^l^l = no\A\ < nod r (j){r). Hence the obvious induction on r shows that P{i r ) = 0(d r (p(r)). 
Thus no-P(ir) = 0((j)(r)d r ), and the Property (e) of Proposition 16.21 is obtained too. 

It is shown in Theorem 26.2 [0191] . that the order of every word X does not exceed the order 
riA of a period A of rank (and length) i < \X\. As above, we have that if i r ~\ < i < d r /4>(r), 
then riA = 0(d r /i r -i) = 0{d r /d r -\) = 0((£>(r) 3 ) by the definition of d r and Lemma 16.61 If 
d r /4>{r) < i < i r = [d r (p(r)], then tia = no = O(l). Since i > i r _\ > r, we have by induction 
on r that n(X) = tia = o(^(|A|) 3 ), and property (f) is obtained. Since the conditions (a), (b), 
and (c) are provided by lemmas 16.7] 16.101 and 16 .11] respectively, the proof of Proposition 16.21 is 
complete. 

7 Open problems 

7.1 Algebraic properties of lacunary hyperbolic groups 

Since the class of lacunary hyperbolic groups is very large, it would be interesting to establish 
more common properties of the groups in this class except those established in Sections 13. II and 

m 

Here is a concrete problem. 

Problem 7.1. Is it true that the growth of every non-elementary lacunary hyperbolic group is 
(a) exponential? (b) uniformly exponential? 
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Inspired by Theorem 13.181 and Corollary I3.2H it is natural to ask what kind of subgroups 
can lacunary hyperbolic groups have. In particular, we formulate the following 

Problem 7.2. Can a finitely generated non virtually cyclic subgroup of exponential growth of 
a lacunary hyperbolic group satisfy a non-trivial law? 

Remark 7.3. The answer to Problem 17.21 is "no" for lacunary hyperbolic groups for which, 
using the notation of Remark 13.41 the injectivity radii r, are "much larger" than the hyper- 
bolicity constants 5{. More precisely, let G be a direct limit of groups Gj and homomorphisms 
OLi : Gi — ► Crj+i such that Gi = (Si), cti(Si) = Si+i, T(Gi,Si) is Jj-hyperbohc, and the induced 
homomorphism Gi — > G is injective on a ball of radius rj = exp exp(CJj) for a large enough con- 
stant C. We claim that then a subgroup of exponential growth in G cannot satisfy a non-trivial 
law. 

Proof. Indeed, let H = (x±, ...,x n ) be a subgroup of G having exponential growth. Let b be the 
maximal length of an element Xi in generators S of G. Let Hi = x n (i)) be a pre-image 

of H in Gi. We can assume that Xj(i) have length at most b in Gi. 

By |Kou} Propositions 3.2 and 5.5], for every i > 1, there exists a pair of elements Ui,Vi of 
length at most expexp(Co5i) (for some uniform constant Co) in the non virtually cyclic subgroup 
Hi, generating a free subgroup of Hi. Let a^, bi be the images of Ui, Vi in G. Let k be the length 
of the shortest word in {aj, bi}^ 1 that is equal to 1 in G. Then 

T ■ 

li > 



expexp(C <y 

Hence if we assume that C > Co we deduce that lim/, = oo. Hence H cannot satisfy any 
non-trivial law. □ 

Remark 7.4. It is easy to see that the lacunary hyperbolic groups from examples in Sections 
3-5 can be chosen to satisfy the growth condition of Remark 17.31 Thus there are elementary 
amenable lacunary hyperbolic groups as well as groups with proper subgroups cyclic, torsion 
groups, groups with non-trivial centers, etc. satisfying this condition. 

Problem 7.5. It is easy to construct a lacunary hyperbolic group with undecidable word prob- 
lem (one can use a small cancellation non-recursive presentation as in Proposition 13.12]) . But 
suppose that the word problem in a lacunary hyperbolic group G is decidable. Does it imply 
that the conjugacy problem is decidable as well? 

Using the known facts about solvability of the conjugacy problem in hyperbolic groups 
Gr2 , |A1] it is easy to deduce that the answer is "yes" if the growth condition of Remark 17.31 



holds. 

It is also interesting to study linearity of lacunary hyperbolic groups. We do not know the 
answer to the following basic question. 

Problem 7.6. Is every linear lacunary hyperbolic group hyperbolic? 
7.2 Asymptotic cones and finitely presented groups 

Theorems 14. 1 71 and 15.111 proved in this paper provide us with a reach source of finitely generated 
groups all of whose asymptotic cones are locally isometric, but not all of them are isometric. 
Similar methods can be used to show that the groups from |TVj and from DSi Section 7] also 



satisfy this property. However all these groups are infinitely presented. Moreover, in all our 
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examples asymptotic cones are locally isometric to an K-tree, which implies hyperbolicity for 
finitely presented groups by Proposition 13.21 However the following problem is still open. 

Problem 7.7. Does there exist a finitely presented group all of whose asymptotic cones are 
locally isometric, but not all of them are isometric? 

Note that finitely presented groups with different asymptotic cones were constructed in 
[OS05| (earlier, in [KSTTj . such groups were found under the assumption that the Continuum 
Hypothesis does not hold). 

7.3 Asymptotic cones and amenability 

Another interesting problem is to find a characterization of groups all of whose asymptotic cones 
are locally isometric to an K-tree in the spirit of Theorem 13.31 In particular, do such groups 
satisfy a suitable small (graded) cancellation condition? The affirmative answer to this question 
and the Kesten-Grigorchuk criterion for amenability would give an approach to the following. 

Problem 7.8. Suppose that all asymptotic cones of a non-virtually cyclic group G are locally 
isometric to an K-tree. Does it follow that G is non-amenable? 

Below is another problem about asymptotic cones of amenable groups, which is still open. 

Problem 7.9. Is there a finitely generated (resp. finitely presented) amenable non-virtually 
cyclic group all (resp. some) of whose asymptotic cones have cut-points? 

In particular, we do not know whether our groups from Section 13.51 have cut points in all 
asymptotic cones (for some choice of parameters). 

7.4 Divergence and Floyd boundary 

Problem 7.10. Is there a finitely presented group with divergence function Div(n, <5) strictly 
between linear and quadratic for some <5? 

Recall that if the Floyd boundary dG of a finitely generated group G is nontrivial, G acts on 
dG as a convergence group |Karj . On the other hand, geometrically finite convergence groups 
acting on non-empty perfect compact metric spaces are hyperbolic relative to the set of the 
maximal parabolic subgroups [Y] . 

Problem 7.11. Suppose that a finitely generated group G has a non-trivial Floyd boundary. 
Is G hyperbolic relative to a collection of proper subgroups? 

Note that if G is hyperbolic relative to a collection of proper subgroups, then all asymptotic 
cones of G are tree-graded with respect to some proper subsets. In particular, all asymptotic 
cones of G have cut points. Thus Proposition 14.281 may be considered as an evidence towards 
the positive solution of Problem 17.111 

7.5 Fundamental groups of asymptotic cones 

The example of a group G such that ^(Cofi^G, (i)) = Z for some d and u allows us to realize 
any finitely generated free Abelian group as the fundamental group of Con w (Gr, d) for a suitable 
G by taking direct products of groups. On the other hand ifl^iV^G^-ff^lisa finitely 
generated central extension and N is endowed with the metric induced from G, then Con^(iV, d) 
has the structure of an Abelian topological group. Hence ni (Con 1 " (N, d)) is Abelian. Thus there 
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is no hope to construct asymptotic cones with countable non-Abelian groups by generalizing 
our methods. This leads to the following. 

Problem 7.12. Does there exist a finitely generated group G such that 7ri(Con^(G, d)) is 
countable (or, better, finitely generated) and non-Abelian for some (any) d and u? Can 
7Ti(Con w (G, d)) be finite and non-trivial? 

Note that for every countable group C there exists a finitely generated group G and an 
asymptotic cone Con^(G, d) such that 7Ti (Con w (G, d)) is isomorphic to the uncountable free 



power of C DSi, Theorem 7.33]. 



Appendix: Finitely presented groups whose asymptotic cones are 
M-trees. By M. Kapovich and B. Kleiner. 

The main result of this appendix is the following 

Theorem 8.1. Suppose that G is a finitely-presented group such that some asymptotic cone of 
G is an M-tree. Then G is Gromov-hyperbolic. 

This theorem will be an easy application of (a slightly modified version of) Gromov's local- 
to-global characterization of hyperbolic spaces. 

Before proving Theorem 18. 1} we will need several definitions and auxiliary results. 

1. Metric notions. Given a metric space Z, let Br(z) denote the closed i?-ball centered 
at z in Z. A geodesic triangle A C Z is called R-thin if every side of A is contained in the 
/^-neighborhood of the union of two other sides. A geodesic metric space Z is called 5 -Rips- 
hyperbolic if each geodesic triangle in Z is 5-thin. (Rips was the first to introduce this definition.) 

Let Z be a metric space (not necessarily geodesic). For a basepoint p £ Z define a number 
5 P £ [0, oo] as follows. For each x S Z set \x\ p := d(x,p) and 

(x,y) P := -A\x\p + \v\p ~ d {x,y)). 



Then 



S p := inf {6\Vx,y,z€Z,(x,y)p>m.m((x,z) p ,(y,z)p)-8}. 

<5g[0,oo] 



We say that Z is 5 -Gromov-hyperbolic, if oo > 5 > 5 P for some p £ X. We note that if Z a 
geodesic metric space which is 5- Gromov-hyperbolic then Z is 4<5-Rips-hyperbolic and vice- versa 
(see (Gr3 6.3C]). 



A metric space Z is said to have bounded geometry if there exists a function (j>(r) such that 
every r-ball in Z contains at most <p(r) points. For instance, every finitely-generated group G 
with a word-metric has bounded geometry. 

2. Rips complexes. Given a metric space Z, let Pd(Z) denote the (i-Rips complex, i.e., the 
complex whose /c-simplices are k + 1-tuples of points in Z, which are within distance < d from 
each other. We equip the Rips complex Pd(Z) with a path metric for which each simplex is 
path-isometric to a regular Euclidean simplex of side length d. 
Given a cell complex X, we let X % denote the z-skeleton of X. 

Lemma 8.2. Let G = {A\1Z) be a finitely presented group, D the length of the longest relation 
in 1Z. Then Pd(G) is simply connected for all d > D. 



62 



Proof. Let Y be the Cayley complex of this presentation, i.e. the universal cover of the presen- 
tation complex of (A\R). Then Y° = G and Y 1 is the Cayley graph of G (with respect to the 
generating set A). 

First of all, Pd{G) is connected for each d > 1. We note that Y 1 = P\(G). Since tti(Y 1 ) is 
generated by the boundaries of the 2-cells in Y, it is clear that the map 

7ri (F 1 )^ 7ri (P d (G')) 

is trivial for d > D. Vanishing of wi(Pd(G)) however is slightly less obvious. 

Let d > 1. Consider a loop 7 : S 1 — ► P^(G). After homotoping 7 if necessary, we may 
assume that it is a simplicial map with respect to some triangulation T of S . Define a map 
71 : S 1 — ► y 1 as follows. For each vertex u of T, let 71(f) £ G = P^(G) be equal to 7(f). For 
each edge e = [«i«2] of T, let 71 1 be a geodesic in y 1 between 71 («i) and 71 (t^)- There is a 
natural map 

Y 11 XPI{G) 

which takes each v G G = Y° to the corresponding vertex of P^(G) and maps each edge of Y 1 
at constant speed to the corresponding edge of P^(G). Let j2'-=h 7i- 
If <i > D then ii can be extended to a map 

Y%Pj{G). 

Since Y is simply-connected, this implies that 72 is null-homotopic in P?(G). 

On the other hand, we claim that 72 is nomotopic to 7 in Pj(G). To see this, for each edge 
e = [V1V2] of T, let yo = l(v),yi, ■~,y m = be the vertices of y 1 on 71(e) so that 72(e) is 
the concatenation of the edges 

[yoyi], -, [ym-iym] c -Pl(G). 

Since 71(e) is a geodesic between yo,y m and d Y i(yo,ym) < we get: 

dyi (2/0, < d, i = 1, m - 1. 

Hence each triple of vertices yo,yi,y m spans a 2-simplex Aj in Pj(G). Together these simplices 
define a homotopy between 7(e) and 72(e) (rel. the end-points). Thus the loops 7 and 72 are 
homotopic. □ 

4. Coarse Cartan Hadamard theorem. Our main technical result is the following 
coarse Cartan-Hadamard theorem for Gromov-hyperbolic spaces: 



Theorem 8.3. (Cf. IG^ , Wov^ Theorem 8.1.2]) There are constants C\, Ci, and C3 with the 



following property. Let Z be a metric space of bounded geometry. Assume that for some 5, and 
d > C\5, every ball of radius C2C? in Z is 5 -Gromov-hyperbolic, and Pd{Z) is 1-connected. Then 
Z is C%d- Gromov-hyperbolic. 

One can give a direct proof of this theorem modeled on the proof of the Cartan-Hadamard 
theorem. Instead of doing this, we will use 6.8.M and 6.8.N from |Gr2 . In brief, the idea 



of the proof is to translate Gromov's local-to-global result in Gr2 , which is expressed using 
isoperimetric information, into one using 5-hyperbolicity. 

Consider the d-Rips complex Pd(Z) of Z. Given a polygonal loop c 

c-.S^PjiZ), 
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let L(c) denote the length of c and let A(c) be the least area of a simplicial disk 

/ : D 2 -+ P 2 {Z) 

so that f\dD 2 = c. If such disk does not exist, we set A(c) = oo. Note that in order to retain 
the proper scaling behavior, the length and area are computed here using the metric on (Z) 
and Pd(Z) rather than the combinatorial length and area. 

Taking A' = 500d 2 in [Gr^ 6.8. M] we get: 

Proposition 8.4 (6.8.M, adapted version). Suppose that Z is a metric space of bounded geom- 
etry, such that for some d > every simplicial circle S' in Pj (Z) with 

500d 2 < A(S') < 64(500d 2 ) 

satisfies 



L(S') > dV(4000)(64)(500) (34) 

and Pd{Z) is 1-connected. Then P^Z) is (400) V 500d- Rips-hyperbolic (see \Gr2\ 6.8. J]) and Z 
is (400) V 500d-Gromov-hyperbolic. 

Theorem 6.8.N from |Gr2| states 

Proposition 8.5 (6.8.N). If Z is 5-Gromov-hyperbolic and d > 85, then every simplicial circle 
S' C P}{Z) satisfies L(S') > ^A(S'). 

Proof of Theorem \8.3l Since the statement of the theorem is scale invariant, after rescaling the 
metric we may assume that 

500d 2 



. > V(4000)(64)(500). (35) 
Let Ci:=32 and C 2 :=64 • 500. Let S' C P\{Z) be a simplicial circle with 

500d 2 < A(S') < 64(500d 2 ) (36) 

and let / : D — ► P^{Z) be a least area simplicial 2-disk filling S' . By (|36p . there are at 
most (64) (500) triangles in the triangulated 2-disk D which are mapped isomorphically by /. 
Therefore, if we look at Im(/) C P$(Z), and let W C Im(/) be the closure of the union of 2- 
simplices contained in Im(/), then connected components Wi of W have diameter < (64)(500)d. 
This means that we can decompose D along disjoint arcs as the union of disks Di, 1 < i < k + 1 
and regions Ej, so that each f(Ej) is at most 1-dimensional and the diameter of each "minimal 2- 
disk" f(Di) is at most (64)(500)d. This decomposition corresponds to the Van-Kampen diagram 
associated with /. 

By assumption, every ball of radius Cid = 64 • 500d is 5-hyperbolic and 

d > dS = 325, 

so by applying Proposition 18.51 to f(dD\), . . . f{dDk+\) and adding up the results, we obtain 
L(S') > -^ A (S') > ^jf md2 ^ d V (4000) (64) (500) 

where the last inequality comes from (|35p . By Proposition 18.41 we conclude that Z is C%d- 
Gromov-hyperbolic where C3 : = (400) ( V 500) . □ 
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Corollary 8.6. There exist a constant < c < oo such that for each finitely-presented group G 
there exists a constant p (depending on the presentation) with the property: 

Suppose that for some R> p, each ball Bn(y) C Y 1 is cR-hyperbolic, where Y 1 is the Cayley 
graph of G. Then G is Gromov-hyperbolic. 

Proof. The complex P3(G) is simply-connected for each d> D, see Lemma 18.21 where D is the 
length of the longest relator in the presentation of G. Let C\, C2 be the constants from Theorem 
18.31 where Z = G with the word metric. Choose p so that pjCi = D. Let c := ±q q . 
For R > p set d := R/C2 and 5 := cR. Since 

the complex P^(G) is 1-connected, see Lemma 18.21 We now verify the assumptions of Theorem 
IP 

First, by our choice of the constant c, 

d= ^- >4C 1 cR = C 1 {45), 
G2 

in fact, the equality holds. 

Next, by the assumption of Corollary 18.61 each ball Bn(y) C Y 1 is cR = 5- Rips-hyperbolic. 
Therefore for each x G G, the ball Br(x) C G is 45-Gromov- hyperbolic. Since C2C? = R, every 
C^d-ball in G is 4J-Gromov-hyperbolic. 

Theorem 18.31 now implies that Y 1 is Gromov-hyperbolic. □ 

5. Proof of Theorem 18.11 Let u be a nonprincipal ultrafilter on N, let Rj be a sequence 
of positive real numbers such that lim^ Rj = 00. Let Y be the Cayley complex of a finite 
presentation of G. 

Let yj G G be a sequence. By our assumption, the asymptotic cone lim u -^-(Y 1 , yj) is a 
tree for some choice of u and (Rj). Thus each geodesic triangle in an Rj-ball B(yj,Rj) C Y 1 
is <5j-thin, where lim^ ^- = 0. Hence the same is true for each ball B(y,Rj) C Y 1 , y G G. 

For sufficiently large j, Rj > p = p(Y) and ^- < c, where /3, c are the constants from the 

previous corollary. Hence, by Corollary 18.61 the graph Y l is Gromov-hyperbolic and therefore 
G is too. □ 
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